国家开放大学
相似问题和答案
第1题：
●二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （42)遍历，可得到一个结点元素的递增序列
（42）
A. 先序（根、左、右）
B. 中序（左、根、右）
C. 后序（左、右、根）
D. 层序（从树根开始，按层次）
第2题：
B.所有结点的右子树都为空的二叉排序树
C.平衡二叉排序树
D.没有左子树的二叉排序树
第3题：
第4题：
数据结构与算法里，二叉排序树的右子树也应该是棵二叉排序树
正确答案:正确
第5题：
在任意一棵非空二叉树中，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉树排序树相同。
正确答案:错误
第6题：
某二叉排序树如下所示，新的元素45应作为（ ）插入该二叉树中。
A.11的左子树 B.17的右子树 C.61的左子树 D.27的右子树
第7题：
“一棵二叉树若它的根结点的值大于左子树所有结点的值，小于右子树所有结点的值，则该树一定是二叉排序树”。设有查找表{7，16，4，8，20，9，6，18，5}，依次取表中数据构造一棵二叉排序树.对上述二叉树给出后序遍历的结果。
后续遍历 5，6，4，9，8，18，20，16，7
略
第8题：
A.所有结点的左子树都为空的二叉排序树
B.所有结点的右子树都为空的二叉排序树
C.平衡二叉树
D.没有左子树的二叉排序数
第9题：
数据结构中，二叉排序树的右子树也应该一定是棵二叉排序树。
正确答案:正确
第10题：
在一棵平衡二叉排序树中，每个结点的左子树高度与右子树高度之差的绝对值不超过（）
正确答案:1