| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1029 人关注过本帖
标题:求助,写了一个很短的二叉树算法,可是错误频出求大神帮忙
只看楼主 加入收藏
a3533
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2017-11-11
收藏
 问题点数:0 回复次数:1 
求助,写了一个很短的二叉树算法,可是错误频出求大神帮忙
#include<stdio.h>
#include<stdlib.h>

typedef struct BiNode     //定义二叉树节点
{
    char data;
    struct BiNode *Lchild;
    struct BiNode *Rchild;
}BiNode,*BiNodeptr;


void creatTree(BiNodeptr root)     //先序方式创建二叉树
{
    char ch;
    printf("请输入");
    ch=getchar();
    fflush(stdin);
    if(ch=='.')
    root=NULL;
   
    else
    {
        root=(BiNodeptr)malloc(sizeof(BiNode));
        root->data=ch;
        
        
        creatTree(root->Lchild);
        
        creatTree(root->Rchild);                //递归
    }
}


void preorder(BiNodeptr root)             //先序遍历打印数
{
    if(root==NULL)
    return;
    printf("%c",root->data);
    preorder(root->Lchild);
    preorder(root->Rchild);
   
}  

void inorder(BiNodeptr root)             //中序遍历打印数
{
    if(root==NULL)
    return;
    printf("%c",root->data);
    inorder(root->Lchild);
    inorder(root->Rchild);
   
}  

int main()
{
    BiNodeptr tree;
    creatTree(tree);
   
    printf("请选择: 1.先序遍历    2.中序遍历");
    int i;
    scanf("%d",&i);

    if(i==1)
    preorder(tree);
    if(i==2)
    inorder(tree);
    return 0;
}         

搜索更多相关主题的帖子: 二叉树 data creatTree tree printf 
2017-11-11 23:11
a3533
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2017-11-11
收藏
得分:0 
一直运行不了,本人最近在上数据结构,求大佬指出错误,感激不尽
2017-11-11 23:12
快速回复:求助,写了一个很短的二叉树算法,可是错误频出求大神帮忙
数据加载中...
 
   



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

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