| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 730 人关注过本帖
标题:关于二叉树的递归操作,该如何进行啊,没思路啊,求高手指点。。。
只看楼主 加入收藏
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
快速回复:关于二叉树的递归操作,该如何进行啊,没思路啊,求高手指点。。。
数据加载中...
 
   



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

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