| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 4782 人关注过本帖, 2 人收藏
标题:二叉树的输入和前序遍历
取消只看楼主 加入收藏
草狼
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:2
帖 子:577
专家分:1040
注 册:2010-4-6
结帖率:94.44%
收藏(2)
已结贴  问题点数:20 回复次数:3 
二叉树的输入和前序遍历
为什么这代码输入后会自动关闭啊??

#include<stdio.h>
#include<stdlib.h>
struct jj
{
    char a;
    struct jj *l;
    struct jj *r;
};
void input(struct jj *p)//输入二叉树
{
    char c;
    if((c=getchar())==' ')
        p=NULL;
    else
    {
        p=(struct jj *)malloc(sizeof(struct jj));
        p->a=c;
        input(p->l);
        input(p->r);
    }
   
}

void output(struct jj *p)//前序历遍二叉树
{
      if(p)
      {
        printf("%c ",p->a);
        if(p->l!=NULL) output(p->l);
        if(p->r!=NULL) output(p->r);

      }

}

int main()
{
    struct jj *p;
    input(p);
    output(p);
}
搜索更多相关主题的帖子: 二叉树 遍历 输入 
2010-05-14 01:04
草狼
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:2
帖 子:577
专家分:1040
注 册:2010-4-6
收藏
得分:0 
回复 2楼 hahayezhe
getchar()的用法我知道啊,我用的是递归  所以每次就输入一个字符没错的啊  **P我就不理解了  我用的是一维的 为什么要取两次地址啊  表示不明白
2010-05-14 09:57
草狼
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:2
帖 子:577
专家分:1040
注 册:2010-4-6
收藏
得分:0 
回复 4楼 hahayezhe
那您能用C写个 输入2叉树 前序遍历二叉树的代码给我研究下吗? 可以不 谢谢啦
2010-05-14 12:02
草狼
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:2
帖 子:577
专家分:1040
注 册:2010-4-6
收藏
得分:0 
回复 8楼 xu362726904
这代码应该跟你的一样了吧  为什么不行能  你的能编译通过么?

#include<stdio.h>
#include<stdlib.h>
struct jj
{
    char a;
    struct jj *l;
    struct jj *r;
};
void input(struct jj &p)//变&编译都不能通过了么  你的 能通过么?
{
    char c;
    if((c=getchar())==' ')
        p=NULL;
    else
    {
        p=(struct jj *)malloc(sizeof(struct jj));
        p->a=c;
        input(p->l);
        input(p->r);
    }
   
}

void output(struct jj *p)//前序历遍二叉树
{
      if(p)
      {
        printf("%c ",p->a);
        if(p->l!=NULL) output(p->l);
        if(p->r!=NULL) output(p->r);

      }

}

int main()
{
    struct jj *p=NULL;
    input(p);
    output(p);
}
2010-05-14 15:19
快速回复:二叉树的输入和前序遍历
数据加载中...
 
   



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

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