| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 793 人关注过本帖
标题:关于二叉排序树中父节点与孩子结点的查找
取消只看楼主 加入收藏
hjcmj
Rank: 2
来 自:西安
等 级:论坛游民
帖 子:9
专家分:10
注 册:2011-5-21
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:1 
关于二叉排序树中父节点与孩子结点的查找
用递归算法查找二叉排序树中的某个节点,请教下怎么在返回该节点指针的同时返回它的父节点!下面是我写的程序。
BiTree search(BiTree T,BitNode *t)
{
    if((!T) || (T->data==t->data))
        return(T);
    else if(T->data<t->data)
        return(search(T->rchild,t));
    else return(search(T->lchild,t));
}
搜索更多相关主题的帖子: search return 
2011-05-28 16:46
hjcmj
Rank: 2
来 自:西安
等 级:论坛游民
帖 子:9
专家分:10
注 册:2011-5-21
收藏
得分:0 
我这个输入时在主函数里限定了T不为空,只想看看怎么能返回待查节点的父节点,其实我林外用了一个程序,把上面的条件改了一下,返回了她的父节点。只是这么做有些麻烦
2011-05-31 21:03
快速回复:关于二叉排序树中父节点与孩子结点的查找
数据加载中...
 
   



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

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