题目描述
给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。
思路
中序遍历：先左子树，根节点，右子树
# -*- coding:utf-8 -*-
# class TreeLinkNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
# self.next = None
class Solution:
def GetNext(self, pNode):
# write code here
if pNode.right:
pNode=pNode.right
while pNode.left:
pNode = pNode.left
return pNode
a = pNode
while pNode.next:
pNode = pNode.next
if pNode.left == a:
return pNode
a =pNode
return None
原文：https://www.cnblogs.com/cong3Z/p/12933854.html