利用二叉链表存储森林，则根结点的右指针是（)。A．指向最左兄弟B．指向最右兄弟C．一定为空D．不一定

，给出哈夫曼树的构造过程，及7个字母的哈夫曼编码。

树。若给定项及相应的权如表4—1，构造相应的哈夫曼树并且写出各项的哈夫曼编码。

___________。

假设存在一棵哈夫曼树T，它具有m个叶结点，则该树的结点总数为( )。

A．2m

B．m+1

C．2m－1

D．不能唯一确定

一棵哈弗曼树共有215个结点，对其进行哈夫曼编码，共能得到( )个不同的码字。

A．107

B．108

C．214

D．215

下述编码中哪一个不是前缀码?( )

A．(00，01，10，11)

B．(0，1，00，11)

C．(0，10，110，111)

D．(1，01，000，001)

具有10个叶结点的二叉树中有( )个度为2的结点。

A．8

B．9

C．10

D．11

一个具有1 025个结点的二叉树的高h为( )。

A．11

B．10

C．11至1 025之间

D．10至1 024之间

每个结点的度或者为0或者为2的二叉树称为正则二叉树。n个结点的正则二叉树中有 ( )个叶子。

A．[log2n]

B．(n－1)／2

C．[log2(n+1)1

D．(n+1)／2