判断题二叉树排序中任一棵子树都是二叉排序树。A 对B 错

第1题：

第2题：

二叉树排序中任一棵子树都是二叉排序树。

A对

B错

第3题：

数据结构中，二叉排序树的右子树也应该一定是棵二叉排序树。

第4题：

在一棵平衡二叉排序树中，每个结点的左子树高度与右子树高度之差的绝对值不超过（）

第5题：

二叉树中除叶结点外， 任一结点X，其左子树根结点的值小于该结点（X）的值；其右子树根结点的值≥该结点（X）的值，则此二叉树一定是二叉排序树。

第6题：

二叉树排序中任一棵子树都是二叉排序树。

第7题：

非空二叉排序树中的任意一棵子树也是二叉排序树。

第8题：

第9题：

第10题：

第11题：

第12题：

第13题：

“一棵二叉树若它的根结点的值大于左子树所有结点的值，小于右子树所有结点的值，则该树一定是二叉排序树”。设有查找表{7，16，4，8，20，9，6，18，5}，依次取表中数据构造一棵二叉排序树.对上述二叉树给出后序遍历的结果。
后续遍历 5，6，4，9，8，18，20，16，7

略

第14题：

在任意一棵非空二叉树中，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉树排序树相同。

第15题：

数据结构与算法里，二叉排序树的右子树也应该是棵二叉排序树

第16题：

非空二叉排序树的任意一棵子树也是二叉排序树。

第17题：

数据结构与算法里，关于二叉排序树的递归性说法对的是（）。

• A、二叉排序树的左子树也是任意二叉树
• B、二叉排序树的左子树也是二叉排序树
• C、二叉排序树的左子树也是普通树
• D、二叉排序树的左子树也是普通二叉排序树

第18题：

二叉排序树或者是一棵空树，或者是具有下列性质的一棵二叉树：（1）若左子数不空，则左子树所有结点的值（）；（2）若右子数不空，则右子树所有结点的值（）； （3）左右子树又分别是（）。

第19题：

查找效率最高的二叉排序树是（）。

• A、所有结点的左子树都为空的二叉排序树。
• B、所有结点的右子树都为空的二叉排序树。
• C、平衡二叉树。
• D、没有左子树的二叉排序树。

第20题：

第21题：

第22题：

第23题：

第24题：