【剑指Offer】二叉树的下一个结点

题目描述：
给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。

红色数字是中序遍历的顺序。接下来，假设如果当前节点分别是1，2，…，7发现规律。

1 => 2 // 显然下一结点是 1 的父亲结点
2 => 3 // 下一节点是当前结点右孩子的左孩子结点，其实你也应该想到了，应该是一直到左孩子为空的那个结点
3 => 4 // 跟 2 的情况相似，当前结点右孩子结点的左孩子为空的那个结点
4 => 5 // 5 是4父亲结点 3 的父亲结点，发现和1有点像，因为 1，3,同样是父亲结点的左孩子
5 => 6 // 跟 4=>5 一样的道理
6 => 7 // 跟 3=>4 一样的道理
7 => null // 因为属于最尾结点

此时，
【1】是一类：当前节点是父亲节点的左孩子
【2 3 6】是一类：当前节点右孩子节点，那么下一节点就是：右孩子结点的最左孩子节点，如果右孩子结点没有做孩子节点，那么就是自己。
【4 5】是一类：当前节点为父亲节点的有右孩子节点，本质还是【1】那一类
【7】是一类：最尾结点