19. 二叉树的下一个节点

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

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

原文：https://www.cnblogs.com/make-big-money/p/12585200.html