在二叉排序树中,一个节点的中序前驱是什么?

答案解析

在二叉排序树中,一个节点的中序前驱是该节点左子树的最右节点。A选项错误,因为父节点不一定是中序前驱。B选项正确,正确,因为中序前驱定义如此。C选项错误,因为右子树的最左节点是中序后继。D选项错误,因为孩子节点不一定是中序前驱。
正确答案:B
随机推荐
开始刷题