以下关于Huffman (哈夫曼)树的叙述中，错误的是（）。

2023-10-10 05:39分类：计算机类阅读：

A.权值越大的叶子离根结点越近 B.Huffman (哈夫曼)树中不存在只有一个子树的结点 C.Huffman (哈夫曼)树中的结点总数一定为奇数 D.权值相同的结点到树根的路径长度一定相同收起答案

答案： D

本题解析：

本题选择的是错误的选项。对于D选项，权值相同的结点可能会因为构造的形态不同，导致构造结果不一样，权值不一样，所以描述是错误的。

对于C选项，二叉树存在一个特定度为0的结点（叶子结点）记作n0，度为2的结点记作n2，满足n2+1= n0。哈弗曼树只有度为0和度为2的结点，二者必定差值为1，因此，结点总数即二者之和n0+n2=(n2+1)+n2=2n2+1时，必定为奇数，所以C选项正确。

郑重声明：喝茶属于保健食品，不能直接替代药品使用，如果患有疾病者请遵医嘱谨慎食用，部分文章来源于网络，仅作为参考，如果网站中图片和文字侵犯了您的版权，请联系我们处理！

学哈答题