___________不符合二叉排序树的定义。

admin2021-01-13 29

问题 ___________不符合二叉排序树的定义。

选项 A、
B、
C、
D、

答案A

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

转载请注明原文地址:https://kaotiyun.com/show/boNZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类