将17个值构成一棵霍夫曼树，则该霍夫曼树共有( )个结点。A．17B．33C．34D．36

第1题：

第2题：

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

An

B2n

Cn-1

Dn+1

第3题：

一棵二叉树没有单分支结点，有6个叶结点，则该树总共有（）个结点。
11
略

第4题：

设有10个值，构成哈夫曼树，则该哈夫曼树共有（）个结点。

第5题：

一棵二叉树中每一个非叶结点的度数都为2，共有10个非叶结点，则该树共有（）个结点。

第6题：

设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。

第7题：

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

• A、29
• B、27
• C、30
• D、28

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

一棵二又树没有单分支结点，有6个叶结点，则该树总共有（）个结点。
11
略

第14题：

一棵有n个叶结点的二叉树，其每一个非叶结点的度数都为2，则该树共有（）个结点。
2n-1
略

第15题：

一棵二叉树，有1个2度结点，，2个1度结点，则该树共有（）个结点。

第16题：

一棵有8个叶结点的二叉树，其1度结点的个数为3，则该树共有（）个结点。

第17题：

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

第18题：

一棵有18个结点的二叉树，其2度结点数的个数为8，则该树共有（）个1度结点。

第19题：

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

第20题：

第21题：

第22题：

第23题：