单项选择题

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

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

<上一题目录下一题>

热门试题

单项选择题

表达式（a-b）*（c+5）的后缀表示是（）。

A．a b c 5+*-
B．a b-c+5*
C．a b c-*5+
D．a b-c 5+*

单项选择题

（）的邻接矩阵是一个对称矩阵。

A．无向图
B．AOV网
C．AOE网
D．有向图