标题:求树类的查找双亲结点的函数
取消只看楼主
zhanghj
Rank: 1
来 自:江苏盐城
等 级:新手上路
帖 子:56
专家分:0
注 册:2007-11-24
结帖率:100%
 问题点数:0 回复次数:2 
求树类的查找双亲结点的函数
这个树类是孩子兄弟表示法,
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&&current==root)
    {
        current=NULL;
        return 0;
    }
    int k=Parent(root,p);
    return k;
}
这个是书上的例子,它返回的是判断是否有双亲结点,我想要的是返回的是双亲这个结点,
请大家帮我写下。
搜索更多相关主题的帖子: 双亲结点 树类 函数 Parent TreeNode 
2008-07-28 10:14
zhanghj
Rank: 1
来 自:江苏盐城
等 级:新手上路
帖 子:56
专家分:0
注 册:2007-11-24
得分:0 
这树是孩子兄弟表示法,没有指向双亲的指针,你这样也可以,关键是学习方法,
2008-07-28 18:00
zhanghj
Rank: 1
来 自:江苏盐城
等 级:新手上路
帖 子:56
专家分:0
注 册:2007-11-24
得分:0 
哦,谢了.应该活学活用.你下面那网站是干什么的,全英文
2008-07-29 09:20



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-225512-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.058817 second(s), 8 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved