判断题 偏易
#16967

在二叉排序树(BST)中,若某结点的左子树为空,则该结点一定是整棵树中的最小值结点。

在二叉排序树(BST)中,若某结点的左子树为空,则该结点一定是整棵树中的最小值结点。

未登录也能判分,登录后才会记录
答案与解析
正确答案:错
解析
分析二叉排序树的性质,其中每个结点的左子树所有结点值均小于该结点值,右子树所有结点值均大于该结点值。若某结点左子树为空,则不存在比该结点值更小的左后代结点。根据二叉排序树的中序遍历特性,最小值结点位于最左侧路径的末端。判断该结点是否处于从根开始的最左路径的终点,需考察其祖先结点及路径上的比较过程。结合树的整体结构与结点位置关系,推导该结点在全局中的相对大小位置。