网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）
( )不符合二叉排序树的定义。


参考答案

参考解析
解析：本题考查数据结构基础知识。
二叉排序树又称为二叉查找树，它或者是一棵空树，或者是具有如下性质的二叉树：
①若它的左子树非空，则左子树上所有结点的值均小于根结点的值。
②若它的右子树非空，则右子树上所有结点的值均大于根结点的值。
③左、右子树本身就是两棵二叉排序树。
对于选项A所示的二叉树，以30为根的子树不符合二叉排序树的定义。
更多 “( )不符合二叉排序树的定义。 ” 相关考题
考题 N个结点的二叉排序树有多种，其中树的高度为最小的二叉排序树是最佳的。()
查看答案
考题 由二叉排序树的定义可知,中序遍历二叉树所得到的序列是非递减有序的() 此题为判断题(对，错)。
查看答案
考题 在任意一棵非空的二叉排序树中,删除某结点后又将其插入,则所得的二叉排序树与删除前的二叉排序树形态相同。() 此题为判断题(对，错)。
查看答案
考题 （ ）不符合二叉排序树的定义。A.B.C.D.
查看答案
考题 下列二叉排序树中，满足平衡二叉树定义的是()。O
查看答案
考题 以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关A.Ⅰ、Ⅱ、Ⅳ、Ⅴ B.Ⅱ、Ⅲ、Ⅳ C.Ⅰ、Ⅲ、Ⅴ D.Ⅰ、Ⅳ、Ⅴ
查看答案
考题 设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为()。
查看答案
考题 查找效率最高的二叉排序树是()。A.所有结点的左子树都为空的二叉排序树 B.所有结点的右子树都为空的二叉排序树 C.平衡二叉排序树 D.没有左子树的二叉排序树
查看答案
考题 在二叉排序树中进行查找的效率与（ ）有关。A.二叉排序树的深度 B.二叉排序树的结点个数 C.被查找结点的度 D.二叉排序树的存储结构
查看答案
考题 数据结构中，二叉排序树的定义具有（）。A、反复性B、递归性C、回溯性D、都不对
查看答案
考题 要得到二叉排序树所有结点组成的按值有序的序列，可以对二叉排序树进行（）遍历。
查看答案
考题 数据结构中，二叉排序树的右子树也应该一定是棵二叉排序树。
查看答案
考题 数据结构与算法里，二叉排序树的右子树也应该是棵二叉排序树
查看答案
考题 数据结构与算法里，下列关于二叉排序树中说法正确的是（）。A、二叉排序树的定义具有反复性B、二叉排序树的定义具有递归性C、二叉排序树的定义具有回溯性D、二叉排序树的定义具有反弹性
查看答案
考题 非空二叉排序树的任意一棵子树也是二叉排序树。
查看答案
考题 二叉排序树删除一个结点后，仍是二叉排序树。
查看答案
考题 给出不同的输入序列建造二叉排序树，一定得到不同的二叉排序树。
查看答案
考题 简述二叉排序树的定义。
查看答案
考题 在任意一棵非空二叉排序树，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉排序树相同。
查看答案
考题 数据结构与算法里，关于二叉排序树的递归性说法对的是（）。A、二叉排序树的左子树也是任意二叉树B、二叉排序树的左子树也是二叉排序树C、二叉排序树的左子树也是普通树D、二叉排序树的左子树也是普通二叉排序树
查看答案
考题 非空二叉排序树中的任意一棵子树也是二叉排序树。
查看答案
考题 查找效率最高的二叉排序树是（）。A、所有结点的左子树都为空的二叉排序树。B、所有结点的右子树都为空的二叉排序树。C、平衡二叉树。D、没有左子树的二叉排序树。
查看答案
考题 具有n个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的
查看答案
考题 单选题查找效率最高的二叉排序树是（）。A 所有结点的左子树都为空的二叉排序树。B 所有结点的右子树都为空的二叉排序树。C 平衡二叉树。D 没有左子树的二叉排序树。
查看答案
考题 问答题简述二叉排序树的定义。
查看答案
考题 单选题数据结构与算法里，关于二叉排序树的递归性说法对的是（）。A 二叉排序树的左子树也是任意二叉树B 二叉排序树的左子树也是二叉排序树C 二叉排序树的左子树也是普通树D 二叉排序树的左子树也是普通二叉排序树
查看答案
考题 单选题数据结构中，二叉排序树的定义具有（）。A 反复性B 递归性C 回溯性D 都不对
查看答案
热门标签
最新试卷