题目内容
（请给出正确答案）
[主观题]
●在一棵非空二叉排序树中，关键字最小的结点的（)。A．左子树一定为空、右子树不一定为空B．左子树不
●在一棵非空二叉排序树中，关键字最小的结点的()。
A．左子树一定为空、右子树不一定为空
B．左子树不一定为空、右子树一定为空
C．左子树和右子树一定都为空
D．左子树和右子树一定都不为空
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
●在一棵非空二叉排序树中，关键字最小的结点的()。
A．左子树一定为空、右子树不一定为空
B．左子树不一定为空、右子树一定为空
C．左子树和右子树一定都为空
D．左子树和右子树一定都不为空
如果结果不匹配，请 联系老师 获取答案
更多“●在一棵非空二叉排序树中，关键字最小的结点的（)。A．左子树…”相关的问题
由关键字序列(12，7，36，25，18，2)构造一棵二叉排序树(初始为空，第一个关键字作为根结点插入，此后对于任意关键字，若小于根结点的关键字，则插入左子树中，若大于根结点的关键字，则插入右子树中，且左、右子树均为二叉排序树) ，该二叉排序树的高度(层数)为 () 。
A. 6
B. 5
C. 4
D. 3
(40)
A．从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递增排列
B．从根结点到任何一个叶子结点的路径上，结点的关键码序列呈递减排列
C．同层次结点从左向右排列，结点的关键码序列呈递增排列
D．同层次结点从左向右排列，结点的关键码序列呈递减排列
（61）
A. 先序
B. 中序
C. 后序
D. 层序
（62）
A. O(n2
B. O(nlog2n)
C. O(log2n)
D. O(n)
A．只有右子树上的所有结点
B．只有右子树上的部分结点
C．只有左子树上的部分结点
D．只有左子树上的所有结点最左子树
A．左指针一定为空
B．右指针一定为空
C．左右指针均为空
D．左右指针均不为空
