编写函数 Father,对二叉树 T 中的给定结点 P,返回 P 的父结点指针;若 P 为根结点,返回 NULL。
struct TreeNode *Father(struct TreeNode *T,struct TreeNode *P)
{
struct TreeNode*K;
K=NULL;
if(T==NULL||T==P)
{
return NULL;
}
if(T->Left!=NULL && T->Left == P)
{
return T->Left;
}
else if(T->Right!=NULL && T->Right == P)
{
return T->Right;
}
if(K==NULL)
K = Father(T->Left,P);
if(K==NULL)
K = Father(T->Right,P);
return K;
}