单选题二叉排序树中，最小值结点的（）。A左指针一定为空B右指针一定为空C左、右指针均为空D左、右指针均不为空

单选题
二叉排序树中，最小值结点的（）。
A

左指针一定为空

B

右指针一定为空

C

左、右指针均为空

D

左、右指针均不为空

参考解析

解析： 在二叉排序树中，值最小的结点一定是中序遍历序列中第一个被访问的结点，即二叉树的最左下结点。

相关考题：

● 关于二叉排序树的说法，错误的是 （27） 。（27）A. 对二叉排序树进行中序遍历，必定得到结点关键字的有序序列B. 依据关键字无序的序列建立二叉排序树，也可能构造出单支树C. 若构造二叉排序树时进行平衡化处理，则根结点的左子树结点数与右子树结点数的差值一定不超过1D. 若构造二叉排序树时进行平衡化处理，则根结点的左子树高度与右子树高度的差值一定不超过1
查看答案
在二叉排序树中,即使删除一个结点后马上再插入该结点,该二叉排序树的形态也可能不同。() 此题为判断题(对，错)。
查看答案
在平衡的二叉排序树中，向某个平衡因子不为零的结点的树中插入一新结点，必引起平衡旋转。()
查看答案
对于同一组结点,由于建立二叉排序树时插入结点的先后次序不同,所构成的二叉排序树的形态及深度也不同,所以含有n个结点的二叉排序树不唯一。 () 此题为判断题(对，错)。
查看答案
设二叉排序树中有n个结点，则在二叉排序树的平均查找长度为()。
查看答案
二叉排序树中左子树上所有结点的值均()根结点的值。A.＜B.=C.＞D.！=
查看答案
二叉排序树中，最小值结点的()。A.左、右指针均为空B.左、右指针均不为空C.左指针一定为空D.右指针一定为空
查看答案
以下关于二叉排序树的说法正确的是()。Ⅰ.在二叉排序树中，每个结点的关键字都比左孩子关键字大，比右孩子关键字小Ⅱ.每个结点的关键字都比左孩子关键字大，比右孩子关键字小，这样的二叉树都是二叉排序树Ⅲ，在二叉排序树中，新插入的关键字总是处于最底层Ⅳ.在二叉排序树中，新结点总是作为叶子结点来插入的Ⅴ.二叉排序树的查找效率和二叉排序树的高度有关A.Ⅰ、Ⅱ、Ⅳ、ⅤB.Ⅱ、Ⅲ、ⅣC.Ⅰ、Ⅲ、ⅤD.Ⅰ、Ⅳ、Ⅴ
查看答案
设二叉排序树上有n个结点，则在二叉排序树上查找结点的平均时间复杂度为()。
查看答案
查找效率最高的二叉排序树是()。A.所有结点的左子树都为空的二叉排序树B.所有结点的右子树都为空的二叉排序树C.平衡二叉排序树D.没有左子树的二叉排序树
查看答案
在二叉排序树中进行查找的效率与（ ）有关。A.二叉排序树的深度B.二叉排序树的结点个数C.被查找结点的度D.二叉排序树的存储结构
查看答案
二叉排序树插入操作中，新插入的结点总是以树的（）结点被插入的。
查看答案
中序遍历一棵二叉排序树的结点就可得到排好序的结点序列。
查看答案
二叉排序树删除一个结点后，仍是二叉排序树。
查看答案
二叉排序树中左子树上所有结点的值均（）根结点的值。A、B、C、=D、!=
查看答案
中序遍历二叉排序树的结点就可以得到排好序的结点序列。
查看答案
在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。
查看答案
在二叉排序树中插入新结点时，新结点总是作为叶子结点插入。
查看答案
查找效率最高的二叉排序树是（）。A、所有结点的左子树都为空的二叉排序树。B、所有结点的右子树都为空的二叉排序树。C、平衡二叉树。D、没有左子树的二叉排序树。
查看答案
二叉排序树中，最小值结点的（）。A、左指针一定为空B、右指针一定为空C、左、右指针均为空D、左、右指针均不为空
查看答案
对二叉排序树进行中根遍历，可得到结点的有序排列。
查看答案
判断题当向二叉排序树中插入一个结点，则该结点一定成为叶子结点。( )A对B错
查看答案
填空题在一棵二叉排序树中，每个分支结点的左子树上所有结点的值一定（）该结点的值，右子树上所有结点的值一定（）该结点的值。
查看答案
填空题二叉排序树插入操作中，新插入的结点总是以树的（）结点被插入的。
查看答案
单选题二叉排序树中，最小值结点的（）。A左指针一定为空B右指针一定为空C左、右指针均为空D左、右指针均不为空
查看答案
单选题二叉排序树中左子树上所有结点的值均（）根结点的值。ABC=D!=
查看答案
单选题查找效率最高的二叉排序树是（）。A所有结点的左子树都为空的二叉排序树。B所有结点的右子树都为空的二叉排序树。C平衡二叉树。D没有左子树的二叉排序树。
查看答案
判断题在二叉排序树中插入新结点时，新结点总是作为叶子结点插入。A对B错
查看答案
热门标签