其中序前驱是其左子树上按中序遍历的最右边的结点

Question

解析这样的【解析】在二叉树上，对有左右子女的结点，其中序前驱是其左子树上按中序遍历的最右边的结点（该结点的后继指针指向祖先），中序后继是其右子树上按中序遍历的最左边的结点（该结点的前驱 指针指向祖先）。不明白

Answer 1

在二叉树的中序遍历中，每个结点的“中序前驱”和“中序后继”是相对的概念。

对于某个结点来说，如果它有左子树，那么它的左子树中按中序遍历最右边的结点就是该结点的“中序前驱”。这个结点的“后继”指针指向该结点的祖先。

反之，如果它有右子树，那么它的右子树中按中序遍历最左边的结点就是该结点的“中序后继”。这个结点的“前驱”指针指向该结点的祖先。