25.二叉树的下一个结点

按照中序排序，求二叉树的下一个结点。

分析下一个结点：

（1）如果当前结点存在右结点， 那么它的下一个结点就是它的右子树的最左子结点；

（2）如果当前结点不存在右结点，并且它还是它父结点的左结点，那么下一个结点是 父结点 ；

（3）如果他是它父结点的右子结点，那么我们就需要往上找，直到找到是它父结点的左子结点，如果这个结点存在，那么这个结点的父结点就是我们要找的结点。

参考代码