有m个叶子结点的哈夫曼树所具有的结点数为()。A.m B.m+1 C.2m

题库2022-08-02 32

问题有m个叶子结点的哈夫曼树所具有的结点数为()。A.mB.m+1C.2mD.2m-1

选项 A.m
B.m+1
C.2m
D.2m-1

答案 D

解析哈夫曼树中仅有度为0和2的结点，由二叉树的性质可知，具有m个叶子结点的哈夫曼树具有m-1个度为2的结点，因此，具有m个叶子结点的哈夫曼树所具有的节点数为2m-1。

转载请注明原文地址:https://www.tihaiku.com/gongwuyuan/2555045.html

计算机电网

相关试题推荐

随机试题

最新回复(0)