二叉树的下一个节点

题目描述
给定一个二叉树和其中的一个结点，请找出中序遍历顺序的下一个结点并且返回。注意，树中的结点不仅包含左右子结点，同时包含指向父结点的指针。
解：中序遍历是左根右，分类(1)pNode是否有右节点<如b>，有右节点就一直找到右节点的最左节点。<右节点没有左节点返回自身>
(2)pNode没有右节点<如d、i>，就一直上溯直到pNode是pFar的左节点。

/*
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->right) {
            TreeLinkNode *pRight = pNode->right;
            while (pRight->left) {
                pRight = pRight->left;
            }
            return pRight;
        }
        else {
            TreeLinkNode *pFar = pNode->next;
            while (pFar && (pNode != pFar->left)) {
                pFar = pFar->next;
                pNode = pNode->next;
            }
            return pFar;
        }
        return NULL;
    }
};