二叉树中序遍历下一个结点

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

三种情况：

/*
struct TreeLinkNode {
    int val;
    struct TreeLinkNode *left;
    struct TreeLinkNode *right;
    struct TreeLinkNode *next;
    TreeLinkNode(int x) :val(x), left(NULL), right(NULL), next(NULL) {
        
    }
};
*/
class Solution {
public:
    TreeLinkNode* GetNext(TreeLinkNode* pNode)
    {
        if(pNode == NULL) return NULL;
        TreeLinkNode *cur = pNode;
        if(cur->right){
            cur = cur->right;
            while(cur->left) cur = cur->left;
            return cur;
        }
        else if(cur->next && cur->next->right == cur ){
            while(cur->next && cur->next->right == cur) cur = cur->next;
            return cur->next;
        }
        else return cur->next;
    }
};