一棵有21个结点的哈夫曼树,该树中有()个叶结点。

题目

一棵有21个结点的哈夫曼树,该树中有()个叶结点。

参考答案和解析
正确答案:11
如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

下列关于哈夫曼树的叙述错误的是

A.一棵哈夫曼树是带权路径长度最短的二叉树

B.一棵哈夫曼树中叶结点的个数比非叶结点的个数大1

C.一棵哈夫曼树结点的度要么是0,要么是2

D.哈夫曼树的根结点的权值等于各个叶子结点的权值之和


正确答案:C
解析:哈夫曼树中结点的度可以是0,1,2。

第2题:

一棵哈夫曼树有12个叶子结点(终端结点),该树总共有()个结点。

A22

B21

C23

D24


C

第3题:

(1)以2,3,4,7,8,9作为叶结点的权,构造一棵哈夫曼树(要求每个结点的左子树根结点的权小于等于右子树根结点的权),给出相应权重值叶结点的哈夫曼编码。

(2)一棵哈夫曼树有n个叶结点,它一共有多少个结点?简述理由。


参考答案(1)2:1110
  3:1111
  4:110
  7:00
  8:01
  9:10
 (2) 2n-1个,因为非叶结点数比叶结点数少一个。

第4题:

一棵有21个结点的哈夫曼树,该树中有()个叶结点。


正确答案:11

第5题:

一棵哈夫曼树总共有23个结点,该树共有()个叶结点(终端结点〉。

A10

B13

C11

D12


D

第6题:

设某哈夫曼树中有199个结点,则该哈夫曼树中有()个叶子结点。

A.101
B.100
C.99
D.102

答案:B
解析:
在哈夫曼树中的结点只有两种,一种是度为零的结点,另一种是度为1的结点。

第7题:

设一棵哈夫曼树共有n个叶结点,则该树有()个非叶结点。

An

B2n

Cn-1

Dn+1


C

第8题:

设哈夫曼树中有199个结点,则该哈夫曼树中有()个叶子结点。

A.99

B.100

C.101

D.102


参考答案:B
解释:在哈夫曼树中没有度为1的结点,只有度为0(叶子结点)和度为2的结点。设叶子结点的个数为n0,度为2的结点的个数为n2,由二叉树的性质n0=n2+1,则总结点数n=n0+n2=2*n0-1,得到n0=100。

第9题:

一棵有5个叶结点的哈夫曼树,该树中总共有()个结点。


正确答案:9

第10题:

一棵有n个叶子结点的哈夫曼树共有()个结点


正确答案:2n-1