数据结构
二叉排序树的任意一棵子树中，关键字最小的结点必无左孩子，关键字最大的结点必无右孩子。
题目
二叉排序树的任意一棵子树中，关键字最小的结点必无左孩子，关键字最大的结点必无右孩子。
相似问题和答案
第1题：
●二叉排序树或者是一棵空树，或者是具有如下性质的二叉树：若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；其左、右子树本身就是两棵二叉排序树。根据该定义，对一棵非空的二叉排序树进行 （42)遍历，可得到一个结点元素的递增序列
（42）
A. 先序（根、左、右）
B. 中序（左、根、右）
C. 后序（左、右、根）
D. 层序（从树根开始，按层次）
第2题：
二叉树中每个结点的关键字值大于其左非空子树(若存在的话)所有结点的关键字值，且小于其右非空子树(若存在的话)所有结点的关键字值。（）
第3题：
● 关于二叉排序树的说法，错误的是 （27） 。
（27）
A. 对二叉排序树进行中序遍历，必定得到结点关键字的有序序列
B. 依据关键字无序的序列建立二叉排序树，也可能构造出单支树
C. 若构造二叉排序树时进行平衡化处理，则根结点的左子树结点数与右子树结点数的差值一定不超过1
D. 若构造二叉排序树时进行平衡化处理，则根结点的左子树高度与右子树高度的差值一定不超过1
第4题：
●在一棵非空二叉排序树中，关键字最小的结点的( )。
A．左子树一定为空、右子树不一定为空
B．左子树不一定为空、右子树一定为空
C．左子树和右子树一定都为空
D．左子树和右子树一定都不为空
第5题：
由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根节点插入，此后对于任意关键字，若小于根节点的关键字，则插入左子树中，若大于根节点的关键字，则插入右子树中，且左、右子树均为二叉排序树)，该二叉排序树的高度(层数)为______。
A．6
B．5
C．4
D．3
A．
B．
C．
D．
第6题：
由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根结点插入，此后对于任意关键字，若小于根结点的关键字，则插入左子树中，若大于根结点的关键字，则插入右子树中，且左、右子树均为二叉排序树) ，该二叉排序树的高度(层数)为 ( ) 。
A. 6
B. 5
C. 4
D. 3
请帮忙给出正确答案和分析，谢谢!
第7题：
A.左子树的叶子结点
B.左子树的分支结点
C.右子树的叶子结点
D.右子树的分支结点
第8题：
●设二叉排序树中关键字互不相同，其中最小元必无左孩子，最大元必无右孩子。此命题是 (51) 最小元和最大元一定是 (52) 。
(51) A．正确
B．不正确
C．错误命题
D．不确定
(52) A．叶子节点
B．不是叶子节点
C．不确定
D．以上都不对
【解析】①二叉排序树中若关键字互不相同，其最小元必无左孩子，最大元必无右孩子。该命题正确。②最小元和最大元都不一定是叶子。③一个新结点总是以叶结点形式插入到二叉排序树中，但不一定总是连接到二叉排序树的某叶子上。
第9题：
设二叉排序树中关键字互不相同，其中最小元必无左孩子，最大元必无右孩子。此命题是(51)，最小元和最大元一定是(52)。
A．正确
B．不正确
C．错误命题
D．不确定
第10题：
以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中，正确的是( )
A.对二叉排序树进行先序、中序和后序遍历，都得到结点关键字的有序序列
B.含有N个结点的二叉排序树高度为【log2n】+1
C.从根到任意二个叶子结点的路径上，结点的关键字呈现有序排列的特点
D.从左到右排列同层次的结点，’其关键字呈现有序排列的特点