求树类的查找双亲结点的函数
这个树类是孩子兄弟表示法,int Tree::Parent(TreeNode* r,TreeNode* v)
{
TreeNode*q=r->FirstChild;
while(q!=NULL&&q!=v)
{
if((Parent(q,v))!=0) return 0;
q=q->NextSibling;
}
return 1;
}
int Tree::Parent()
{
TreeNode*p=current;
if(current==NULL&¤t==root)
{
current=NULL;
return 0;
}
int k=Parent(root,p);
return k;
}
这个是书上的例子,它返回的是判断是否有双亲结点,我想要的是返回的是双亲这个结点,
请大家帮我写下。