在二叉排序树中,一个节点的中序前驱是什么? A. 该节点的父节点 B. 该节点左子树的最右节点 C. 该节点右子树的最左节点 D. 该节点的任意一个孩子节点 答案解析 在二叉排序树中,一个节点的中序前驱是该节点左子树的最右节点。A选项错误,因为父节点不一定是中序前驱。B选项正确,正确,因为中序前驱定义如此。C选项错误,因为右子树的最左节点是中序后继。D选项错误,因为孩子节点不一定是中序前驱。 正确答案:B