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

求二叉树中指向值e的结点,老是通过不了,明天就要交作业了,大家帮帮忙啊..

idwendy 发布于 2012-07-03 18:36, 496 次点击
BiTree point(BiTree &T,ElemType &e){   //若e是二叉树T中的某个结点,返回指向e所在的结点
    if(T){
        if(T->data==e) return T;
        else{
            point(T->lchild,e);
            point(T->rchild,e);
        }
    }
}

只能找到返回右结点,如果e是左结点,就找不到了,搞了一下午,郁闷死了..
1 回复
#2
silent_world2012-07-04 12:21
你到C语言版本看吧,已经给你答复了
1