注册 登录
编程论坛 数据结构与算法

关于二叉排序树中父节点与孩子结点的查找

hjcmj 发布于 2011-05-28 16:46, 793 次点击
用递归算法查找二叉排序树中的某个节点,请教下怎么在返回该节点指针的同时返回它的父节点!下面是我写的程序。
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));
}
2 回复
#2
寒风中的细雨2011-05-30 21:08
应该说是要看你具体情况  
就你上面说的要求 还是很好实现的

但是 你上面的函数没有这功能 最多就是返回查找到得那个节点 而且 当T=NULL的时候 会有内存错误
#3
hjcmj2011-05-31 21:03
我这个输入时在主函数里限定了T不为空,只想看看怎么能返回待查节点的父节点,其实我林外用了一个程序,把上面的条件改了一下,返回了她的父节点。只是这么做有些麻烦
1