具有N0个叶结点的哈夫曼树共有（)个结点

●由n个实数构成的哈夫曼树，共有 (50) 个结点，有 (51) 个叶结点，有 (52) 个二度结点。

(50) ~(52) A．n

B．n-1

C．2n-1

D．2n

设n0为哈夫曼树的叶子结点数目，则该哈夫曼树共有(51)个结点。

A．n0+1

B．2n0-1

C．2n0

D．3n0

由几个实数构成的哈夫曼树，共有(50)个结点，有(51)个叶结点，有(52)个二度结点。

A．n

B．n-1

C．2n-1

D．2n

有n个结点的哈夫曼树，其叶子结点总数是_______。

如果一棵哈夫曼树T有n0个叶子结点，那么，树T有多少个结点?(要求给出求解过程)

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

A.2n

B.2n十2

C. 2n-1

D.2n+1

在有n个叶子结点的哈夫曼树中，其结点总数为

A．不确定

B．2n

C．2n+1

D．2n-1

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

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

以下说法错误的是 ( )

A.一般在哈夫曼树中，权值越大的叶子离根结点越近

B.哈夫曼树中没有度数为1的分支结点

C.若初始森林中共有n裸二叉树，最终求得的哈夫曼树共有2n-1个结点

D.若初始森林中共有n裸二叉树，进行2n-1次合并后才能剩下一棵最终的哈夫曼树