19. 二叉树的下一个节点

 

1.如果一个结点有右子树，那么它的下一个结点就是它的右子树的最左子结点。

2.如果当前节点没有右儿子，我们可以沿着指向父结点的指针一直向上遍历，直到找到一个是它父结点的左子结点的结点。