早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
若用n个权值构造一棵最优二叉树(哈夫曼树),则该二叉树的结点总数为(59)。A.2nB.2n－1C.2n＋lD.2n＋2
题目
若用n个权值构造一棵最优二叉树(哈夫曼树)，则该二叉树的结点总数为(59)。
A．2n
B．2n-1
C．2n+l
D．2n+2
参考答案
正确答案：B
解析：对任何一颗二叉树T，如果其终端结点数为n，度为2的结点数为m，则n=m+l。而哈夫曼树的结点度为0或2，而度为0的结点是n，所以度为2的结点数是n-l，因此总结点数为2n-1。
解析：对任何一颗二叉树T，如果其终端结点数为n，度为2的结点数为m，则n=m+l。而哈夫曼树的结点度为0或2，而度为0的结点是n，所以度为2的结点数是n-l，因此总结点数为2n-1。
看了若用n个权值构造一棵最优二叉树...的网友还看了以下：
已知2n-1表示“任意正奇数”，那么表示不大于零的偶数的是（）A．-2nB．2（n-1）C．-2（ 其他 2020-04-09 …
（2004•安徽）已知数列{an}满足a0=1，an=a0+a1+…+an-1n≥1、，则当n≥1 数学 2020-05-17 …
裸子植物的种子是由3个世代的产物组成的,即胚、胚乳和种皮,三者的染色体分别为()。A.2N、N和2N 学历类考试 2020-05-25 …
1.求证：收敛级数n从1到无穷∑{sinnx/（√n）}不可能是某个黎曼可积函数的傅立叶级数2.设 数学 2020-06-18 …
1800题中的疑问,第六章树15.若度为m的哈夫曼树中,其中叶结点个数为n,则非叶结点个数为（C） 语文 2020-07-15 …
已知数列{an}满足a0=1，an=n−1i＝0ai（n≥1），则当n≥1时，an=（）A．2nB． 其他 2020-11-01 …
求最牛算法!1.奥特曼有150点生命值2.奥特曼每1秒攻击（单个）怪兽1次,每次伤害10点生命值3. 其他 2020-11-24 …
离散数学--阿克曼函数已知阿克曼函数A:N*N-->N的定义为:(1)A(0,n)=n+1,n>=0 数学 2020-12-08 …
n个球队进行单循环比赛（参加比赛的任何一只球队都与其他所有的球队各赛一场），总的比赛场数应为（）A． 数学 2021-01-09 …
n个球队进行单循环比赛（参加比赛的任何一只球队都与其他所有的球队各赛一场），总的比赛场数应为（）A． 其他 2021-01-09 …