二叉排序树的充要条件是任一结点的值均大于其左孩子的值，小于其右孩子的值。

二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩子的值、小于其右孩子的值

判断题查看答案

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

填空题查看答案

二叉排序树上左子树上所有结点的值均小于它的根结点的值。

判断题查看答案

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

判断题查看答案

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

简答题查看答案

一棵二叉排序树的结构如下图所示，结点的值为1～8，请标出各结点的值。

简答题查看答案

从一棵二叉排序树中查找一个元素时，若元素的值等于根结点的值，则表明（），若元素的值小于根结点的值，则继续向（）查找，若元素的值大于根结点的值，则继续向（）查找。

填空题查看答案

设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。

单选题查看答案

二叉排序树插入操作中，新插入的结点总是以树的（）结点被插入的。

填空题查看答案