单选题二叉排序树中,最小值结点的()。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错