二叉树的后继节点

后继节点:就是一个节点在中序遍历中的下一个节点。

在中序遍历中,如果该节点有右子树,该节点的后继节点,就是再二叉树中,该节点的右子树中,最左的节点。 

当x节点没有右子树,就去查找x是哪个节点的左子树。

相关文章: