二叉树（包含指向父结点的指针）中序遍历的下一个结点

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

 

TreeLinkNode* GetNext(TreeLinkNode* pNode)
    {
        if(pNode==NULL) return pNode;
        //having right node
        if(pNode->right!=NULL){
            pNode=pNode->right;
            while(pNode->left!=NULL)
                pNode=pNode->left;
            return pNode;
        }
        // do not have right node  ////   pNode is left or right?       
        while(pNode->next!=NULL){
            //TreeLinkNode* p=pNode->next;
            //如果该节点是其父节点的左孩子，则返回父节点
            if(pNode==pNode->next->left) return pNode->next;
            //继续向上遍历其父节点的父节点
            pNode=pNode->next;
        }
       return NULL;
    }