早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
在有n个叶子结点的哈夫曼树中,其结点总数为A.不确定B.2nC.2n＋1D.2n－1
题目
在有n个叶子结点的哈夫曼树中，其结点总数为
A．不确定
B．2n
C．2n+1
D．2n-1
参考答案
正确答案：D
解析：哈夫曼树又称为最优二叉树，它的结点总数和二叉树相同为2n-1。
解析：哈夫曼树又称为最优二叉树，它的结点总数和二叉树相同为2n-1。
看了在有n个叶子结点的哈夫曼树中,...的网友还看了以下：
某山村种果树，苹果树占总数的35%，梨树占总数的30%，柿子树占总数的25%，山楂树占总数的10% 其他 2020-06-18 …
四位同学去种树，第一位同学种的树是其他同学种树总数的一半，第二位同学种的树是其他同学种的树总数的1 数学 2020-06-27 …
如何求一个数占总数的几分之几？例如：某班植树的棵树为50。总数是400。这个班植的树占总数的几分之 数学 2020-06-27 …
有两个班的同学参加植树活动,共分得一批树苗,一班分得的棵树比总数的3/10多100棵.有两个班的同 其他 2020-07-20 …
某居民小区内,槐树的棵数占所有树木总数的40%,今年为了改善环境,又栽种了50棵槐树,这样使得槐树的 数学 2020-11-03 …
甲乙丙丁四个班同学值树，甲班同学植树的棵数是其他三个班植树总数的1/2，乙班同学植树的棵数是其他三个 其他 2020-11-07 …
学校运来一批树苗,六年级两个班义务参加植树活动.一班分得的树苗棵树比总数的十分之三多100颗,二班分 数学 2020-11-08 …
小明家种了苹果树和梨树在果园里,已知苹果树占总数的1/3,梨树占总数的1/5,已知苹果树有1500棵 数学 2020-11-14 …
有桃树和梨树共1800棵,其中套数占总棵树的9/25,今年有种一批桃树,这是桃树占总数的2/5现有桃 数学 2020-11-17 …
某居民小区内，香樟树的棵数占所有树木总数的40%．今年为了改善环境，又栽种了50棵香樟树，这样使得香 数学 2020-12-23 …