后继节点:就是一个节点在中序遍历中的下一个节点。 在中序遍历中,如果该节点有右子树,该节点的后继节点,就是再二叉树中,该节点的右子树中,最左的节点。 当x节点没有右子树,就去查找x是哪个节点的左子树。 相关文章: