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

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

思路：

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;
}

};