二叉树中序遍历的下一个节点

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

思路：1.如果一个节点有右子树，那么中序遍历的下个节点就是它的右子树中最左子结点。

      2.如果一个节点没有右子树，且它是它父节点的左子结点，那么中序遍历的下个节点就是它的父节点。

     3.如果一个节点没有右子树，且它是父节点的右子结点，则沿着指向父节点的指针一直向上遍历，直到找到一个是它父节点的左子结点的节点。如果这个节点存在，则它的父节点是我们要找的节点。

代码：

struct TreeLinkNode {
    int val;
    struct TreeLinkNode *left;
    struct TreeLinkNode *right;
    struct TreeLinkNode *next;
    TreeLinkNode(int x) :val(x), left(NULL), right(NULL), next(NULL) {
        
    }
};

TreeLinkNode* GetNext(TreeLinkNode* pNode)
    {
        if(pNode == NULL)
            return NULL;
        TreeLinkNode *pNext = NULL;
        if(pNode->right != NULL){
            TreeLinkNode *pright = pNode->right;
            while(pright->left != NULL)
                pright = pright->left;
            pNext = pright;
        }
        else if(pNode->next != NULL){
           	TreeLinkNode *pcurrent = pNode, *pparent = pNode->next;
            while(pparent != NULL && pcurrent == pparent->right){
                pcurrent = pparent;
                pparent = pparent->next;
            }
            pNext = pparent;
        }
        
        return pNext;
        
    }