给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回

 1 # -*- coding:utf-8 -*-
 2 # class TreeLinkNode:
 3 #     def __init__(self, x):
 4 #         self.val = x
 5 #         self.left = None
 6 #         self.right = None
 7 #         self.next = None
 8 class Solution:
 9     def GetNext(self, pNode):
10         # write code here
11         #如果有右结点：返回右结点的最左
12         if pNode.right:
13             n = pNode.right
14             while n.left:
15                 n = n.left
16             return n
17         #如果没有右结点
18         else:
19             #如果为根结点
20             if pNode.next == None:
21                 return None
22             #如果此结点为上一个节点的左结点
23             if pNode.next.left == pNode:
24                 #返回上一个结点
25                 return pNode.next
26             #如果此结点为上一个节点的右结点
27             else:
28                 n = pNode
29                 #找上一个结点的上一个结点
30                 while n.next.next:
31                     n = n.next
32                 if n.next.left == n:
33                     return pNode.next.next#这里很重要！返回的是上一个结点的上一个结点
34                 else:
35                     return None