具有n个叶子节点的哈夫曼树的节点总数为 【 】

admin2017-10-26  37

问题 具有n个叶子节点的哈夫曼树的节点总数为    【    】

选项 A、不确定
B、2n
C、2n+1
D、2n一1

答案D

解析 哈夫曼树是二叉树,因此二叉树的性质适用于哈夫曼树,又因为它没有度为1的节点,所以度为2的节点的个数为n一1个,节点总数为n+(n一1)=2n一1。
转载请注明原文地址:https://kaotiyun.com/show/Z6kx777K
0

最新回复(0)