___________不符合二叉排序树的定义。
A、
A
B、
B
C、
C
D、
D
【正确答案】
A
【答案解析】
本题考查数据结构基础知识。 二叉排序树又称为二叉查找树,它或者是一棵空树,或者是具有如下性质的二叉树: ①若它的左子树非空,则左子树上所有结点的值均小于根结点的值。 ②若它的右子树非空,则右子树上所有结点的值均大于根结点的值。 ③左、右子树本身就是两棵二叉排序树。 对于选项A所示的二叉树,以30为根的子树不符合二叉排序树的定义。
提交答案
关闭