| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 443 人关注过本帖
标题:二叉树程序问题,检查了很多遍,没发现错误在哪里,编译连接都可以通过,运 ...
取消只看楼主 加入收藏
comewest
Rank: 5Rank: 5
等 级:职业侠客
威 望:1
帖 子:74
专家分:335
注 册:2014-12-3
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:1 
二叉树程序问题,检查了很多遍,没发现错误在哪里,编译连接都可以通过,运行直接关闭程序。
#include <stdio.h>
#include<stdlib.h>
typedef struct BiNode
{
    char data;
    struct BiNode *lchild,*rchild;
}BiNode,*bi_tree;

void create_tree(bi_tree *T)
{   
    char dat;
    dat=getchar();
    if(dat=='\n')
        *T=NULL;
    else
    {
        *T=(BiNode*)malloc(sizeof(BiNode));
        if(*T==NULL)
            printf("error!\n");
        else{
            (*T)->data=dat;
            create_tree(&((*T)->lchild));
            create_tree(&((*T)->rchild));            
        }
    }

}

void visit(bi_tree T)
{
        printf("%c",T->data);
}
void pre_order(bi_tree T)   

{ if(T)
{   visit(T);
    pre_order(T->lchild);
    pre_order(T->rchild);
}
}
void in_order(bi_tree T)  

{   if(T)
{    in_order(T->lchild);
    visit(T);
    in_order(T->rchild);
}
}
void post_order(bi_tree T)
{
    if(T)
    {post_order(T->lchild);
    post_order(T->rchild);
    visit(T);
    }
}
void main()
{
    bi_tree T;
    create_tree(&T);
    pre_order(T);
    in_order(T);
    post_order(T);
}
这是别人的一个题目,我当时认为很容易找出其中的错误。可是最后发现自认为正确的程序得不到想要的结果。
主要我对编译环境不太熟悉,调试方法也没掌握多少,编译通过之后没什么错误提示,我仔细看过,还是没找到错误在哪里。

[ 本帖最后由 comewest 于 2014-12-31 11:14 编辑 ]
搜索更多相关主题的帖子: include 二叉树 
2014-12-31 11:02
comewest
Rank: 5Rank: 5
等 级:职业侠客
威 望:1
帖 子:74
专家分:335
注 册:2014-12-3
收藏
得分:0 
当时这个程序有些小错误,我觉得很容易改。改完之后一直调试不出预想中的结果。都不记得检查了多少遍了。原来真的没有错误了。。。我滴神啊。。。
2014-12-31 12:56
快速回复:二叉树程序问题,检查了很多遍,没发现错误在哪里,编译连接都可以通过 ...
数据加载中...
 
   



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

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