对于由n个权值不同的字符构成的哈夫曼树，下列说法正确的有( )。

admin2020-01-17 66

问题对于由n个权值不同的字符构成的哈夫曼树，下列说法正确的有( )。

选项 A、该哈夫曼树一定是完全二叉树
B、该哈夫曼树中没有度为1的节点
C、该哈夫曼树中两个权值最小的节点一定是兄弟节点
D、该哈夫曼树中任一非叶节点的权值一定不小于下一层任一节点的权值

答案B,C,D

解析哈夫曼树是带权路径长度最小的二叉树，但不一定是完全二叉树。哈夫曼树中只含有度为0和度为2的节点。在构造哈夫曼树的过程中，首先选取权值最小的两个节点作为左、右子树，因此最小的两个节点一定是兄弟节点。哈夫曼树中的任一非叶节点的权值一定不小于下一层任一节点的权值。

转载请注明原文地址:https://www.kaotiyun.com/show/idev777K

专业知识

相关试题推荐

随机试题

最新回复(0)