单选题
二叉排序树中,最小值结点的()。
无
A、
左、右指针均为空
B、
左、右指针均不为空
C、
左指针一定为空
D、
右指针一定为空
【正确答案】
C
【答案解析】
在二叉排序树中,值最小的结点一定是中序遍历序列中第一个被访问的结点,即二叉树的最左下结点。
提交答案
关闭