标题:关于二叉树的递归操作,该如何进行啊,没思路啊,求高手指点。。。
只看楼主
smile康师傅
Rank: 2
等 级:论坛游民
帖 子:34
专家分:53
注 册:2012-6-10
结帖率:71.43%
 问题点数:0 回复次数:1 
关于二叉树的递归操作,该如何进行啊,没思路啊,求高手指点。。。
求教这两个程序:
typedef int status;
typedef int elemtype;
typedef struct btnode
{
    elemtype data;
    struct btnode *lchild;
    struct btnode *rchild;
}btnode,*bitree;
1。status getlevel(bitree T,elemtype h)//求某结点所在的层次//
{
    int height;
    if(T->data==h)
        return height;
    else
    {
        height=getlevel(T,h)+1;
        height=getlevel(T,h)+1;
    }
},运行错误,不过我不知道错哪儿,求指教。。。
2。bitree parent(bitree T,bitree p,elemtype e)//求某一结点的双亲//
{
        if(T&&T->data==e)
            return p;
        else if(T->lchild)
            return parent(T->lchild,T,e);
        else
            return parent(T->rchild,T,e);
}T为这个二叉树,p为所输入的结点的双亲的指针,返回p,运行错误,求高手指教。。。
3。请问二叉树递归的原理(麻烦用上面两个程序讲解一下啊,谢谢啦),到底是如何来进行递归调用的,递归时需要注意那几点?递归是否存在前提?
4。二叉树中的递归过程到底该如何推导,编程是否应该用其递归原理来实现
5。最后一点,该如何在二叉树中找到递归的突破口,麻烦推荐一两本介绍递归的书啊,急急急。。。。
谢谢各位啦,都来指点一下啊。。。。
搜索更多相关主题的帖子: return parent status 二叉树 
2012-06-17 19:07
peach5460
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:武汉
等 级:贵宾
威 望:30
帖 子:2780
专家分:6060
注 册:2008-1-28
得分:0 
看看数据结构这本书吧...

我总觉得授人以鱼不如授人以渔...
可是总有些SB叫嚣着:要么给代码给答案,要么滚蛋...
虽然我知道不要跟SB一般见识,但是我真的没修炼到宠辱不惊...
2012-07-12 13:39



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




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

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