一棵哈夫曼树有n个叶结点，它一共有多少个结点？简述理由？

第1题：

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

A2n-2

B2n-1

C2n

D2n+2

第2题：

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

An

B2n

Cn-1

Dn+1

第3题：

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

第4题：

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

• A、22
• B、10
• C、11
• D、12

第5题：

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

第6题：

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

A2*n-1

B2*n+1

C2*n

D2*（n-1）

第7题：

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

A10

B13

C11

D12

第8题：

第9题：

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

第10题：

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