解析这样的【解析】在二叉树上,对有左右子女的结点,其中序前驱是其左子树上按中序遍历的最右边的结点(该结点的后继指针指向祖先),中序后继是其右子树上按中序遍历的最左边的结点(该结点的前驱 指针指向祖先)。不明白
在二叉树的中序遍历中,每个结点的“中序前驱”和“中序后继”是相对的概念。
对于某个结点来说,如果它有左子树,那么它的左子树中按中序遍历最右边的结点就是该结点的“中序前驱”。这个结点的“后继”指针指向该结点的祖先。
反之,如果它有右子树,那么它的右子树中按中序遍历最左边的结点就是该结点的“中序后继”。这个结点的“前驱”指针指向该结点的祖先。
在二叉树中,对有左右子女的结点,其中序前驱是指在中序遍历过程中,该结点前面遍历过的节点,也就是它的左子树上按中序遍历的最右边的结点(该结点的后继指针指向祖先);中序后继则是指在中序遍历过程中,该结点后面遍历过的节点,是它的右子树上按中序遍历的最左边的结点(该结点的前驱指针指向祖先)。
不知道你这个问题是否已经解决, 如果还没有解决的话: