已知二叉排序树的左右子树均不为空，则（）上所有结点的值均小于它的根结点的值（）上所有结点的值均大于它的根结点的值。

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

判断题查看答案

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

判断题查看答案

二叉排序树的任意一棵子树中，关键字最小的结点必无左孩子，关键字最大的结点必无右孩子。

判断题查看答案

一棵左右子树均不空的二叉树在先序线索化后，其空指针域有（）个。

填空题查看答案

一棵左右子树均不空的二叉树在先序线索化后，其空指针域数为n-1。

判断题查看答案

将二叉排序树T按前序遍历序列依次插入初始为空的二叉排序树T’中，则T与T’是相同的，这种说法是否正确？

判断题查看答案

已知下面二叉排序树的各结点的值依次为1－9，请标出各结点的值。

简答题查看答案

已知8个元素（34，76，45，18，26，54，92，65），按照依次插入结点的方法生成一棵二叉排序树，该树的深度为（）。

单选题查看答案

对二叉排序树的查找都是从根结点开始的，则查找失败一定落在叶子上。

判断题查看答案