一棵哈夫曼树总共有23个结点，该树共有（）个叶结点（终端结点〉。

第1题：

一棵哈夫曼树有n个叶子结点（终端结点），该树总共有（）个结点。

A2n-2

B2n-1

C2n

D2n+2

第2题：

一棵哈夫曼树总共有23个结点，该树共有（）个叶结点（终端结点〉。

A10

B13

C11

D12

第3题：

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

第4题：

一棵有n个叶子结点的哈夫曼树共有（）个结点

第5题：

一棵有5个叶结点的哈夫曼树，该树中总共有（）个结点。

第6题：

设一棵哈夫曼树共有n个叶结点，则该树有（）个非叶结点。

An

B2n

Cn-1

Dn+1

第7题：

一棵哈夫曼树有10个非叶子结点（非终端结点），该树总共有（）个结点。

• A、21
• B、20
• C、22
• D、19

第8题：

一棵哈夫曼树有12个叶子结点（终端结点），该树总共有（）个结点。

A22

B21

C23

D24

第9题：

一棵有21个结点的哈夫曼树，该树中有（）个叶结点。

第10题：

一棵有16个叶结点的哈夫曼树，则该树共有（）个结点。