早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
在有n个叶子节点的哈夫曼树中,其节点总数为A.不确定B.2nC.2n＋1D.2n－1
题目
在有n个叶子节点的哈夫曼树中，其节点总数为
A．不确定
B．2n
C．2n+1
D．2n-1
参考答案
正确答案：D
解析：哈夫曼树又称为最优二叉树，它的节点总数和二叉树相同为2n-1。
解析：哈夫曼树又称为最优二叉树，它的节点总数和二叉树相同为2n-1。
看了在有n个叶子节点的哈夫曼树中,...的网友还看了以下：
1、设ABCD为自然数,且a^2＋b^2＝c^2＋d^2,证：a＋b＋c＋d为合数2、若在三角形中 数学 2020-05-14 …
如图所示.平面上六个点A,B,C,D,F构成一个封闭折线图形.求∠A＋∠B＋∠C＋∠D＋∠E＋∠F 数学 2020-05-16 …
如图所示.平面上六个点A,B,C,D,F构成一个折线封闭图形.求：∠A＋∠B＋∠C＋∠D＋∠E＋∠ 数学 2020-05-16 …
若奇函数f（x)=x³＋(b-1)x²＋cx的3个零点x1,x2,x3满足x1x2＋x2x3＋x1 数学 2020-05-16 …
已知函数y=ax方＋bx＋c的图像是以点(－1,2)为顶点的抛物线,并且图像经过点(1,6),求a 数学 2020-05-16 …
抛物线y＝－x²＋2x＋3与x轴交于A,B两点,直线BD的函数表达式为y＝－根号3x＋3根号3,抛 数学 2020-05-21 …
请解答一下,膜拜!圆M：X²＋Y²－2mX－2nY＋m²－1＝0与圆N：X²＋Y²＋2X＋2Y－2 数学 2020-07-04 …
圆M：X²＋Y²－2mX－2nY＋m²－1＝0与圆N：X²＋Y²＋2X＋2Y－2＝0交于A,B两点 数学 2020-07-04 …
求最牛算法!1.奥特曼有150点生命值2.奥特曼每1秒攻击（单个）怪兽1次,每次伤害10点生命值3. 其他 2020-11-24 …
有理数a是最小的正整数,有理数b是最大的非正整数,有理数c、d是一组相反数,有理数e是在数轴上到表示 数学 2020-12-31 …