二叉树的下一个结点

/**
 * struct TreeLinkNode {
 *	int val;
 *	struct TreeLinkNode *left;
 *	struct TreeLinkNode *right;
 *	struct TreeLinkNode *next;
 * };
 */
/**
 * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
 *
 * 
 * @param pNode TreeNode类 
 * @return TreeNode类
 */
void _GetNext(struct TreeLinkNode* pNode,struct TreeLinkNode** np) 
{
    if(NULL == pNode)
        return;

    _GetNext(pNode->left, np);
    if(*np == pNode)
        *np = NULL;
    else if(NULL == *np)
        *np = pNode;
    _GetNext(pNode->right, np);
}

struct TreeLinkNode* GetNext(struct TreeLinkNode* pNode ) 
{
    struct TreeLinkNode* node = pNode;
    while(NULL !=pNode->next)
        pNode = pNode->next;
    _GetNext(pNode,&node);
    return node;
}

struct TreeLinkNode* GetNext(struct TreeLinkNode* pNode ) 
{
    // write code here
    if(pNode == NULL)
        return NULL;
    //是父节点
    if(pNode->right)
    {
        struct TreeLinkNode* Node = pNode->right;
        while(Node->left)
            Node = Node->left;
        return Node;
    }
    //是左节点
    if(pNode->next && pNode->next->left == pNode)
        return pNode->next;
    //是右节点
    if(pNode->next && pNode->next->right == pNode)
    {
        struct TreeLinkNode* parent = pNode->next, *cur =pNode;
        while(parent && parent->left!=cur)
        {
            cur = parent;
            parent = parent->next;
        }
        return parent;

    }
    return NULL;
}