数---二叉树的下一个结点

题目描述：

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

思路：
思路1：

1. 若给定结点为空结点，则返回空
2. 若给定结点有右子树，则将结点指向右子树的根结点，然后找到其最左边的叶节结并返回
3. 若给定结点没有父结点，则返回空
4. 节点不是根节点。 若给定结点有父结点，若给定结点是其父结点的左结点，则返回其父结点；否则循环地找父结点的父结点直到当前结点是其父结点的左结点，则返回其父结点。
   
   Python实现：

// An highlighted block
class Solution:
    def GetNext(self, pNode):
        if not pNode: return None
        if pNode.right:
            pNode = pNode.right
            while pNode.left:
                pNode = pNode.left
            return pNode
        else:
            while pNode.next:
                if pNode == pNode.next.left:
                    return pNode.next
                pNode = pNode.next
        return None

原文：https://blog.csdn.net/fuxuemingzhu/article/details/79723819