| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1577 人关注过本帖
标题:二叉树 建立成功 指令无法输出
只看楼主 加入收藏
愿o圆o安
Rank: 1
等 级:新手上路
帖 子:30
专家分:0
注 册:2017-3-13
结帖率:25%
收藏
已结贴  问题点数:10 回复次数:1 
二叉树 建立成功 指令无法输出
#include<stdio.h>
#include<stdlib.h>

typedef char DateType;

typedef struct Node
{
    DateType date;
    struct Node *lchild;
    struct Node *rchild;
}BiTreeNode;

void PrintDate(DateType x)
{
    printf("%c",x);
}

void CreatBiTree(BiTreeNode *T)
{
    DateType ch;
    scanf("%c",&ch);
    if(ch==' ')   {T=NULL;return;}
    else
    {
        if(!(T=(BiTreeNode*)malloc(sizeof(BiTreeNode)))){printf("Overflow.\n");exit(0);}
        (T)->date=ch;
        CreatBiTree(T->lchild);
        CreatBiTree(T->rchild);
    }
}

void PreOrder(BiTreeNode *T,void(*Visit)(DateType item))
{
    if(T!=NULL)
    {
        Visit(T->date);
        PreOrder(T->lchild,Visit);
        PreOrder(T->rchild,Visit);
    }
}

void InOrder(BiTreeNode *T,void(*Visit)(DateType item))
{
    if(T!=NULL)
    {
        InOrder(T->lchild,Visit);
        Visit(T->date);
        InOrder(T->rchild,Visit);
    }
}

void PostOrder(BiTreeNode *T,void(*Visit)(DateType item))
{
    if(T!=NULL)
    {
        PostOrder(T->lchild,Visit);
        PostOrder(T->rchild,Visit);
        Visit(T->date);
    }
}

void main()
{
    int choice;
    BiTreeNode *root;
    printf("下面建立一颗二叉树,结点数据输入顺序按先序次序\n");
    printf("输入数据请注意,每一个非空结点的所有还走都要给出\n");
    printf("如孩子为空,请用空格表示。\n");
    printf("请输入二叉树结点数据,这里设定为字符\n");
    CreatBiTree(root);
   
    printf("******************************\n");
    printf("         1.先序序列:\n");
    printf("         2.中序序列:\n");
    printf("         3.后序序列:\n");
    printf("         4.其他值则退出:\n");
    printf("******************************\n");

    do
    {
        printf("请输入对应的操作码:\n");
        scanf("%d",&choice);
        switch(choice)
        {
        case 1:printf("\n先序序列为:");
            PreOrder(root,PrintDate);printf("\n");break;
        case 2:printf("\n中序序列:");
            InOrder(root,PrintDate);printf("\n");break;
        case 3:printf("后序序列:");
            PostOrder(root,PrintDate);printf("\n");break;
        }
    }while(choice>0&&choice<4);
}
搜索更多相关主题的帖子: include return 二叉树 
2017-04-23 15:41
yangfrancis
Rank: 16Rank: 16Rank: 16Rank: 16
等 级:贵宾
威 望:141
帖 子:1510
专家分:7661
注 册:2014-5-19
收藏
得分:10 
能不能执行到打印菜单那一步?
2017-04-24 11:00
快速回复:二叉树 建立成功 指令无法输出
数据加载中...
 
   



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

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