018给定二叉查找树的一个结点， 写一个算法查找它的“下一个”结点“（keep it up）

给定二叉查找树的一个结点， 写一个算法查找它的“下一个”结点(即中序遍历后它的后继结点)， 

其中每个结点都有指向其父亲的链接。

这个题本质就是线索化二叉树时找后继结点的题。找后继结点存在两种情况：

1 如果当前结点有右孩子，则后继结点为右孩子的最左结点

2 如果没有右孩子，

     A 当前结点为父结点的左孩子，则父结点就是后继结点
B 当前结点为父结点的右孩子，则向父结点找，直到当前结点不是父结点的右孩子终止，此时
  父节点就是后继结点

代码：

struct TreeNode
{
int data;
TreeNode* leftChild;
TreeNode* rightChild;
TreeNode* parent;
};

TreeNode* findContinue(const TreeNode* vNode)
{
if (vNode == NULL) return NULL;

if (vNode->rightChild != NULL)
{
TreeNode* Tmp = vNode->rightChild;
while (Tmp->leftChild != NULL)
{
Tmp = Tmp->leftChild;
}
return Tmp;
}

TreeNode* Cur = vNode;
TreeNode* pParent = Cur->parent;
while (pParent != NULL && pParent->rightChild == Cur)
{
Cur = pParent;
pParent = pParent->rightChild;
}
return pParent;
}