2. 从业资格
  3. （ ）不符合二叉排序树的定义。

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

题库2022-08-02  91
问题 （     ）不符合二叉排序树的定义。
选项
答案 A
解析 本题考查数据结构基础知识。
二叉排序树又称为二叉查找树，它或者是一棵空树，或者是具有如下性质的二叉树:
①若它的左子树非空，则左子树上所有结点的值均小于根结点的值 。
②若它的右子树非空，则右子树上所有结 点的值均大于根结点的值 。
③左、右子树本身就是两棵二叉排序树。
对于选项 A 所示的二叉树，以 30 为根的子树不符合二叉排序树的定义 。
转载请注明原文地址:https://tihaiku.com/congyezige/2426978.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)