2. 从业资格
  3. 以下关于Huffman (哈夫曼)树的叙述中，错误的是（ ）。A.权值越大的叶

以下关于Huffman (哈夫曼)树的叙述中，错误的是（ ）。A.权值越大的叶

免费题库2022-08-02  79
问题 以下关于Huffman (哈夫曼)树的叙述中，错误的是（  ）。A.权值越大的叶子离根结点越近B.Huffman (哈夫曼)树中不存在只有一个子树的结点C.Huffman (哈夫曼)树中的结点总数一定为奇数D.权值相同的结点到树根的路径长度一定相同
选项 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选项正确。
转载请注明原文地址:https://tihaiku.com/congyezige/2409349.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)