| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 753 人关注过本帖
标题:递归建立二叉树帮忙找问题
只看楼主 加入收藏
清风拂晓
Rank: 8Rank: 8
来 自:火星
等 级:蝙蝠侠
威 望:1
帖 子:356
专家分:889
注 册:2010-8-13
结帖率:96.15%
收藏
已结贴  问题点数:20 回复次数:5 
递归建立二叉树帮忙找问题
#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
#include<malloc.h>
#define Lenth sizeof(Tree)
typedef struct Tree           
{
    Tree *lchild;               //指向二叉树的左孩子
    Tree *rchild;               //指向二叉树的右孩子
    int data;                    //存放结点的序号
}Tree;
void creattree(Tree *s,int n)                 //用递归法创建一个二叉树
{
    if(n>0)
    {
      s=(Tree *)malloc(Lenth);
      if(!s)
       {
           exit(1);
       }
      s->data=n;
      creattree(s->lchild,n-1);                 //进行左子树递归
      creattree(s->rchild,n-1);                 //进行右子树递归
    }
}
void showtree(Tree *s,int n)
{
    if(s->data>0&&s->data<n)
    {
        printf("%d\n",s->data);
    }
    showtree(s->lchild,n);                  
    showtree(s->rchild,n);
}
int main()
{
    Tree *treehead=NULL,*s=NULL;
    int treenum;                                        //二叉树的结点个数
    scanf("%d\n",&treenum);                               //接受二叉树结点个数
    creattree(s,treenum+1);                              //递归创建二叉树
    showtree(s,treenum+1);                              //第归法输出二叉树
    getch();
    return 0;
}

 这是我写的关于用递归算法建立二叉树并输出的代码 帮看下都有些什么问题啊
搜索更多相关主题的帖子: 递归 二叉树 
2010-11-11 23:10
清风拂晓
Rank: 8Rank: 8
来 自:火星
等 级:蝙蝠侠
威 望:1
帖 子:356
专家分:889
注 册:2010-8-13
收藏
得分:0 
顶上去

清风拂暮(木)
2010-11-12 12:39
清风拂晓
Rank: 8Rank: 8
来 自:火星
等 级:蝙蝠侠
威 望:1
帖 子:356
专家分:889
注 册:2010-8-13
收藏
得分:0 
最近几个发到论坛上的问题 怎么都没人帮我解惑下

清风拂暮(木)
2010-11-12 13:25
思恋到心碎
Rank: 2
等 级:论坛游民
帖 子:13
专家分:27
注 册:2010-10-22
收藏
得分:10 
我觉得void creattree(Tree *&s,int n),s必须是指针的引用,这样才能让s申请的空间返回给实参
2010-11-13 22:25
sunmingchun
Rank: 4
来 自:安徽-滁州
等 级:业余侠客
帖 子:198
专家分:277
注 册:2010-4-2
收藏
得分:10 
错误改了,不过运行有问题啊!再看看吧
2010-11-14 00:49
cacker
该用户已被删除
收藏
得分:0 
提示: 作者被禁止或删除 内容自动屏蔽
2010-11-14 01:41
快速回复:递归建立二叉树帮忙找问题
数据加载中...
 
   



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

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