由n个权值构成的哈夫曼树共有（）个结点。

● 若用n个权值构造一棵最优二叉树 （哈夫曼树）， 则该二叉树的结点总数为 （59） 。

设给定权值总数有n个，其哈夫曼树的结点总数为()

A、不确定

B、2n

C、2n+1

D、2n-1

对n(n大于等于2)个权值均不相同的字符构成哈夫曼树，关于该树的叙述中，错误的是（ ）

A.该树一定是一棵完全二叉树

B.树中一定没有度为1的结点

C.树中两个权值最小的结点一定是兄弟结点

D.树中任一非叶结点的权值一定不小于下一任一结点的权值

以下说法错误的是 ( )

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

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

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

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

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

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

若用n个权值构造一颗最优二叉树(哈夫曼树)，则该二叉树的结点总数为()

A.2n

B.2n-1

C.2n+1

D.2n+2

若用n个权值构造一棵最优二叉树(哈夫曼树)，则该二叉树的结点总数为(59)。

A．2n

B．2n-1

C．2n+l

D．2n+2

若用n个权值构造一棵最优二叉树(哈夫曼树)，则该二叉树的结点总数为(59)。

A．2n

B．2n-1

C．2n+l

D．2n+2

最优二叉树(或哈夫曼树)是指权值为 W1， W2，。。。，Wn 的 n 个叶结点的二叉树中带权路径长度最小的二叉树。（ ）是哈夫曼树(叶结点中的数字为其权值)。

A.

B.

C.

D.