2. 计算机
  3. 在有n个叶子的哈夫曼树中，其节点总数为( )。

在有n个叶子的哈夫曼树中，其节点总数为( )。

admin2009-03-19  45
问题 在有n个叶子的哈夫曼树中，其节点总数为(    )。
选项 A、不确定
B、2n
C、2n+1
D、2n-1
答案8
解析 由于哈夫曼树所有的分支节点均为双分支节点，根据二叉树的性质，双分支节点等于叶子节点的个数减1，因此总节点数为n+n-1=2n-1。
转载请注明原文地址:https://kaotiyun.com/show/imSZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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