早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
设n0为哈夫曼树的叶子结点数目,则该哈夫曼树共有(51)个结点。A.n0＋1B.2n0－1C.2n0D.3n0
题目
设n0为哈夫曼树的叶子结点数目，则该哈夫曼树共有(51)个结点。
A．n0+1
B．2n0-1
C．2n0
D．3n0
参考答案
正确答案：B
解析：设共有n个结点，则有n=n0+n1+n2(其中n1为有一个孩子的结点，n2为有两个孩子的结点)，n1=0，所以有n=n0+n2；所有结点的入度和为n-1，出度和为2n2，所以有n-1=2n2。将n=n0+n2和n-1=2n2联合解之得n=2n0-1。
解析：设共有n个结点，则有n=n0+n1+n2(其中n1为有一个孩子的结点，n2为有两个孩子的结点)，n1=0，所以有n=n0+n2；所有结点的入度和为n-1，出度和为2n2，所以有n-1=2n2。将n=n0+n2和n-1=2n2联合解之得n=2n0-1。
看了设n0为哈夫曼树的叶子结点数目...的网友还看了以下：
a,b,c∈R＋,a＋b＞c,a/（1＋a）＋b/（1＋b）＞c/（1+c）谢谢,导数能做吗 数学 2020-05-17 …
Rmax=B.log2(1＋S／N)公式中,S／N的含义是()。A.误码率B.带宽C.最大传输速率D 计算机类考试 2020-05-24 …
Rmax=B·log2(1＋S／N)公式中,S／N的含义是( )。A.误码率B.带宽C.最大传输速率 计算机类考试 2020-05-24 …
,若a＞1,设函数f（x）=a∧x+x-4的零点为m,g（x）=㏒以a为底的x+x-4的零点为n, 数学 2020-06-06 …
如图一在等腰三角形abc中底边bc=8高AD=2一动点q从b点出发以每秒1个单位的速度沿bc向右运 数学 2020-06-06 …
在你中，标出各经度1东经、西经、南纬、北纬1符号．（1）你中A点1位置是；．（2）B点1位置是；． 语文 2020-07-03 …
如图为一突触的结构，在a、d两点连接一个灵敏电流计.已知ab=bd，若分别刺激b、c两点，灵敏电流 其他 2020-07-07 …
若函数f(x)=x立方－3x平方＋5－m最多有两个零点,求实数m取值范围?已知2倍跟号b是1－b和1 数学 2020-11-06 …
立体坐标系指定距离坐标公式立体坐标系(x,y,z)中已知A(Xa,Ya,Zz),B(Xb,Yb,Zb 数学 2020-12-25 …
如图为一突触的结构，在a、d两点连接一个灵敏电流计．已知ab=bd，若分别刺激b、c两点，灵敏电流计 语文 2020-12-30 …