二叉排序树中,最小值结点的()。A.左、右指针均为空 B.左、右指针均不为空

最全题库2022-08-02  38

问题 二叉排序树中,最小值结点的()。A.左、右指针均为空B.左、右指针均不为空C.左指针一定为空D.右指针一定为空

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

答案 C

解析 在二叉排序树中,值最小的结点一定是中序遍历序列中第一个被访问的结点,即二叉树的最左下结点。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2553950.html

最新回复(0)