第1题：
设一棵哈夫曼树共有n个非叶结点，则该树一共有（）个结点。
A2*n-1
B2*n+1
C2*n
D2*（n-1）
第2题：
设一棵哈夫曼树共有n个叶结点，则该树有（）个非叶结点。
An
B2n
Cn-1
Dn+1
第3题：
(1)以2,3,4,7,8,9作为叶结点的权，构造一棵哈夫曼树(要求每个结点的左子树根结点的权小于等于右子树根结点的权)，给出相应权重值叶结点的哈夫曼编码。
(2)一棵哈夫曼树有n个叶结点，它一共有多少个结点?简述理由。
2:1110第4题：
一棵有5个叶结点的哈夫曼树，该树中总共有（）个结点。
第5题：
一棵哈夫曼树总共有25个结点，该树共有（）个非叶结点（非终端结点）。
A12
B13
C14
D15
第6题：
一棵哈夫曼树有10个非叶子结点（非终端结点），该树总共有（）个结点。
A21
B20
C22
D19
第7题：
一棵哈夫曼树总共有23个结点，该树共有（）个叶结点（终端结点〉。
A10
B13
C11
D12
第8题：
若一棵哈夫曼树有2001个结点，则它共有(48)个叶结点。
A．999
B．1000
C．1001
D．1002
第9题：
一棵哈夫曼树有10个非叶子结点（非终端结点），该树总共有（）个结点。
第10题：
一棵有21个结点的哈夫曼树，该树中有（）个叶结点。