返回中序遍历的一个节点的下一个节点

题目：返回中序遍历的一个节点的下一个节点
思路：
1. 该节点是否有右孩子，右孩子的左孩子的最后一个就是下一个节点
2. 该节点没有右孩子。它是父节点的左子树，那么下一个节点就是 父节点。
3. 该节点没有右孩子。它是父节点的右子树，那么就要找它父节点是其一个节点的左子树。

class Solution {
public:
    TreeLinkNode* GetNext(TreeLinkNode* pNode)
    {
        if(pNode == NULL){
            return NULL;
        }
         TreeLinkNode *pNext = NULL;
        // 有 右孩子  获取右孩子的左孩纸
        if(pNode->right != NULL){
            TreeLinkNode *pNode_right = pNode->right;
            while(pNode_right->left != NULL){
                pNode_right = pNode_right->left;
            }
           pNext = pNode_right;
        }else if(pNode->next != NULL && pNode->right == NULL ){
            //无右孩子 父极
            //如果是 父得左孩纸 下一个就是父元素
            //如果是父元素右孩子，则要找他是父元 到 父元素的右 ！= current
            TreeLinkNode * parent = pNode->next;
            TreeLinkNode * current = pNode;
            while(parent != NULL && current == parent->right){
                current = parent;
                parent = parent->next;
            }
            pNext = parent;
        }
         return pNext;
    }

};