单项选择题

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

A．哈夫曼树一定是完全二叉树
B．哈夫曼树一定是平衡二叉树
C．哈夫曼树中权值最小的两个结点互为兄弟结点
D．哈夫曼树中左孩子结点小于父结点，右孩子结点大于父结点

<上一题目录下一题>

热门试题

单项选择题

在常用的描述二叉排序树的存储结构中，关键字值最大的结点（）。

A．左指针一定为空
B．右指针一定为空
C．左、右指针均为空
D．左、右指针均不为空

单项选择题

下面关于二叉排序树的叙述，错误的是（）。

A．对二叉排序树进行中序遍历，必定得到结点关键字的有序序列
B．依据关键字无序的序列建立二叉排序树，也可能构造出单支树
C．若构造二叉排序树时进行平衡化处理，则根结点的左子树结点数与右子树结点数的差值一定不超过1
D．若构造二叉排序树时进行平衡化处理，则根结点的左子树高度与右子树高度的值一定不超过1