哈夫曼树无左右子树之分。

一棵有n个叶子结点的哈夫曼树共有（）个结点

以下关于哈夫曼树的叙述，正确的是（60）。

A.哈夫曼树一定是满二叉树，其每层结点数都达到最大值

B.哈夫曼树一定是平衡二叉树，其每个结点左右子树的高度差为-1、0或1

C.哈夫曼树中左孩子结点的权值小于父节点、右孩子节点的权值大于父节点

D.哈夫曼树中叶子节点的权值越小则距离树根越远、叶子结点的权值越大则距离树根越近

利用哈夫曼算法构造出来的树是___________。

A、二叉排序树

B、扩充二叉树

C、AVL树

D、完全二叉树

在哈夫曼树中，权值较大的叶子点一般离根比较近。（ ）

权值为{1，2，6，8}的四个结点构成的哈夫曼树的带权路径长度是（）。

A. 18

B. 28

C. 19

D. 29

利用 n个值作为叶结点上的权值生成的哈夫曼树中共包含有（ ）个结点。

A、n

B、n+1

C、2*n

D、2*n-1

由权值分别为9、2、5、7、4的5个叶子结点构造一棵哈夫曼树，则该树的带权路径长度为（ ）。

A、45

B、55

C、60

D、65

对于由13个带权叶结点组成的哈夫曼树，共有（ ）个结点。

A、26

B、25

C、13

D、12