思路：

    两种情况：1）这个节点有右孩子，那下一个节点（根据中序遍历）肯定就是右孩子子树的最左边的叶节点；2）这个节点没有右孩子，那就往上走；如果这个节点是他父亲节点的左孩子，那就返回这个父亲节点；如果该节点是父亲节点的右孩子，那就一直往上走，直到找到那个满足是左孩子节点的父节点即可。
图示：

红色数字是中序遍历的顺序。接下来，我们就假设，如果当前结点分别是1,2 ... 7，下一结点看有什么规律没？ 

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

此时，可以总结一下：
[1] 是一类：特点：当前结点是父亲结点的左孩子
[2 3 6] 是一类，特点：当前结点右孩子结点，那么下一节点就是：右孩子结点的最左孩子结点,如果右孩子结点没有左孩子就是自己
[4 5]是一类，特点：当前结点为父亲结点的右孩子结点，本质还是[1]那一类
[7]是一类，特点：最尾结点

代码： 

class Solution:
    def GetNext(self, pNode):
        # write code here
        if pNode is None:
            return None
        if pNode.right !=None:
            pNode = pNode.right
            while pNode.left !=None:
                pNode =pNode.left
            return pNode
        while pNode.next !=None:
            if pNode.next.left == pNode:
                return pNode.next
            pNode = pNode.next
        return None 
参考文献：