| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 752 人关注过本帖
标题:大家帮忙看看这个二叉树的先序建立与打印输出问题出在哪里?(C语言编写,运 ...
只看楼主 加入收藏
xichong
Rank: 7Rank: 7Rank: 7
来 自:四川南充
等 级:黑侠
威 望:2
帖 子:146
专家分:582
注 册:2009-6-10
结帖率:100%
收藏
已结贴  问题点数:20 回复次数:4 
大家帮忙看看这个二叉树的先序建立与打印输出问题出在哪里?(C语言编写,运行环境VC++6.0)
#include <stdio.h>
#include <stdlib.h>
typedef char TElemType;
typedef struct BiTNode
{
    TElemType data;
    struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
void CreatBiTree(BiTree T)
{
    TElemType ch;
    scanf("%c",&ch);
    if(ch==' ')
        T=NULL;
    else
    {
        T=(BiTree)malloc(sizeof(BiTNode));
        if(!T)
            exit(0);
        T->data=ch;
        CreatBiTree(T->lchild);
        CreatBiTree(T->rchild);
    }
}
void PrintBiTree(BiTree T)
{
    if(T)
    {
        printf("%c",T->data);
        PrintBiTree(T->lchild);
        PrintBiTree(T->rchild);
    }
}
void main()
{
    BiTNode T;
    printf("请按先序遍历序列输入二叉树中各个结点的值(字符),若为空树时输入空格键:\n");
    CreatBiTree(&T);
    PrintBiTree(&T);
}
搜索更多相关主题的帖子: 二叉树 C语言 环境 打印 编写 
2010-04-21 15:28
自欺欺人
Rank: 5Rank: 5
等 级:职业侠客
帖 子:71
专家分:370
注 册:2010-4-14
收藏
得分:0 
看了半天没看懂……
2010-04-28 22:05
寒风中的细雨
Rank: 17Rank: 17Rank: 17Rank: 17Rank: 17
等 级:贵宾
威 望:66
帖 子:1710
专家分:8645
注 册:2009-9-15
收藏
得分:20 
#include <stdio.h>
#include <stdlib.h>
typedef int TElemType;
typedef struct BiTNode
{
    TElemType data;
    struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
void CreatBiTree(BiTree &T)
{
    TElemType ch;
    scanf("%d",&ch);
    if(ch==9)
        T=NULL;
    else
    {
        T=(BiTree)malloc(sizeof(BiTNode));
        if(!T)
            exit(0);
        T->data=ch;
        CreatBiTree(T->lchild);
        CreatBiTree(T->rchild);
    }
}
void PrintBiTree(BiTree &T)
{
    if(T)
    {
        printf("%d",T->data);
        PrintBiTree(T->lchild);
        PrintBiTree(T->rchild);
    }
}
void main()
{
    BiTree T;
    printf("请按先序遍历序列输入二叉树中各个结点的值(字符),若为空树时输入空格键:\n");
    CreatBiTree(T);
    PrintBiTree(T);
}
2010-04-29 15:05
寒风中的细雨
Rank: 17Rank: 17Rank: 17Rank: 17Rank: 17
等 级:贵宾
威 望:66
帖 子:1710
专家分:8645
注 册:2009-9-15
收藏
得分:0 
改成了 整型
2010-04-29 15:06
beyond_one
Rank: 4
等 级:业余侠客
帖 子:61
专家分:206
注 册:2009-6-26
收藏
得分:0 
void CreatBiTree(BiTree T)函数好像没有退出条件,成了死循环
2010-04-29 17:30
快速回复:大家帮忙看看这个二叉树的先序建立与打印输出问题出在哪里?(C语言编 ...
数据加载中...
 
   



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

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