早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
在有n个叶子节点的哈夫曼树中,其节点总数为A.不确定B.2nC.2n＋1D.2n－1
题目
在有n个叶子节点的哈夫曼树中，其节点总数为
A．不确定
B．2n
C．2n+1
D．2n-1
参考答案
正确答案：D
解析：哈夫曼树又称为最优二叉树，它的节点总数和二叉树相同为2n-1。
解析：哈夫曼树又称为最优二叉树，它的节点总数和二叉树相同为2n-1。
看了在有n个叶子节点的哈夫曼树中,...的网友还看了以下：
已知a的绝对值等于2减根号2,b的绝对值等于3减2的根号2,且a加b等于根号2减1,求a和b 数学 2020-04-05 …
二次函数y=a(x-h)^2的读法是什么?我希望了解一下二次函数y=a(x-h)^2的读法,方便记 数学 2020-04-11 …
现规定一种运算a※b=ab+a-b,其中a,b为实数,则a※b+(b-a)※b等于什么?答案有4种 数学 2020-05-13 …
已知a是最小的正整数,b、c是有理数,并且2+b的绝对值+（3a+2c）^2=0.求式子4ab+c 数学 2020-05-16 …
已知f（x）=x+13x-1．（1）求f（f（x））；（2）对参数a的哪些值，方程|x|+|x+1 数学 2020-05-17 …
万恶的高一数学题--!求解答过程!TT1.已知4的a次方=5的b次方=100,求2(1/a+2/b 数学 2020-05-20 …
绝对值是2.3的有理数是（）数轴上点a和点b表示的数是-3和2，那么：（1）点a点b到原点的距离分 数学 2020-06-03 …
同时掷5个骰子,求下列事件概率：1.A={点数各不相同}；2.B={恰有2个点数相同}；1.C={ 数学 2020-06-03 …
（1）从正面看，是图A的图形有．（2）从正面看，是图B的有．（3）从右面看，是图B的有．（4）从上 数学 2020-06-12 …
（2014•金乡县模拟）如图，如果不等式组4x−a≥03x−b＜0的整数解仅为1，2，3，那么适合 其他 2020-06-16 …