二叉排序树中,最小值节点的( )。

admin2020-01-17  34

问题 二叉排序树中,最小值节点的(    )。

选项 A、左、右指针均为空
B、左、右指针均不为空
C、左指针一定为空
D、右指针一定为空

答案C

解析 在二叉排序树中,最小值节点一定是中序遍历序列中第一个被访问的节点,即二叉排序树的最左下方节点,该节点的左指针一定为空。
转载请注明原文地址:https://jikaoti.com/ti/d1u9FFFM
0

最新回复(0)