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

admin2017-10-26 40

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

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

答案D

解析哈夫曼树是二叉树，因此二叉树的性质适用于哈夫曼树，又因为它没有度为1的节点，所以度为2的节点的个数为n一1个，节点总数为n+(n一1)=2n一1。

转载请注明原文地址:https://jikaoti.com/ti/75daFFFM

本试题收录于：计算机软件基础题库理工类分类

0

计算机软件基础

理工类

相关试题推荐

随机试题

最新回复(0)