剑指offer： 二叉树的下一个结点

题目：

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

注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。

思路：

中序遍历过程：

代码：

/*
public class TreeLinkNode
{
    public int val;
    public TreeLinkNode left;
    public TreeLinkNode right;
    public TreeLinkNode next;
    public TreeLinkNode (int x)
    {
        val = x;
    }
}*/
class Solution
{
    public TreeLinkNode GetNext(TreeLinkNode pNode)
    {
        // write code here
        if(pNode == null)
            return null;
        if(pNode.right != null)
        {
            pNode = pNode.right;
            if(pNode.left !=null)
                pNode = pNode.left;
            return pNode;
        }
        while(pNode.next != null)
        {
            if(pNode.next.left == pNode)
                return pNode.next;
            pNode = pNode.next;
        }
        return null;
    }
}