typedef struct BiTNode
{
ElemType data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
BiTNode *parent(BiTree T,ElemType x)
{
BiTNode *D;
if(T==NULL)
return NULL;
if(T->lchild==NULL&&T->rchild==NULL)
return NULL
else
{
if(T->lchild->data==x||T->rchild->data==x)
return T;
else
{
D=parent(T->lchild,x);
if(D)
return D;
D=parent(T->rchild,x);
if(D)
return D;
return NULL;
}
}
}
求结点双亲
最新推荐文章于 2024-10-04 00:00:03 发布