（单选题）
二叉排序树中，最小值结点的（）。
A左指针一定为空
B右指针一定为空
C左、右指针均为空
D左、右指针均不为空
正确答案
答案解析
在二叉排序树中，值最小的结点一定是中序遍历序列中第一个被访问的结点，即二叉树的最左下结点。
相似试题
（填空题）
在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。
（判断题）
二叉树中除叶结点外， 任一结点X，其左子树根结点的值小于该结点（X）的值；其右子树根结点的值≥该结点（X）的值，则此二叉树一定是二叉排序树。
（填空题）
从一棵二叉排序树中查找一个元素时，若元素的值等于根结点的值，则表明（），若元素的值小于根结点的值，则继续向（）查找，若元素的值大于根结点的值，则继续向（）查找。
（判断题）
在二叉排序树中插入新结点时，新结点总是作为叶子结点插入。
（判断题）
删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排序树。
（单选题）
设二叉排序树中有n个结点，则在二叉排序树的平均平均查找长度为（）。
（简答题）
编写算法求给定结点在二叉排序树中所在的层数。
（填空题）
ALV树是一种平衡的二叉排序树，树中任一结点的（）
（判断题）
在任意一棵非空二叉树中，删除某结点后又将其插入，则所得二叉排序树与删除前原二叉树排序树相同。
