单项选择题
A.哈夫曼树一定是完全二叉树 B.哈夫曼树一定是平衡二叉树 C.哈夫曼树中权值最小的两个结点互为兄弟结点 D.哈夫曼树中左孩子结点小于父结点,右孩子结点大于父结点
由权值为9,2,5,7的4个叶子结点构造一棵哈夫曼树,该树的带权路径长度为()。A.23B.37C.44D.4...
单项选择题由权值为9,2,5,7的4个叶子结点构造一棵哈夫曼树,该树的带权路径长度为()。
A.23 B.37 C.44 D.46
在常用的描述二叉排序树的存储结构中,关键字值最大的结点()。A.左指针一定为空B.右指针一定为空C.左、右指针...
单项选择题在常用的描述二叉排序树的存储结构中,关键字值最大的结点()。
A.左指针一定为空 B.右指针一定为空 C.左、右指针均为空 D.左、右指针均不为空
下面关于二叉排序树的叙述,错误的是()。A.对二叉排序树进行中序遍历,必定得到结点关键字的有序序列B.依据关键...
单项选择题下面关于二叉排序树的叙述,错误的是()。
A.对二叉排序树进行中序遍历,必定得到结点关键字的有序序列 B.依据关键字无序的序列建立二叉排序树,也可能构造出单支树 C.若构造二叉排序树时进行平衡化处理,则根结点的左子树结点数与右子树结点数的差值一定不超过1 D.若构造二叉排序树时进行平衡化处理,则根结点的左子树高度与右子树高度的值一定不超过1