| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1291 人关注过本帖
标题:关于二叉树的递归创建
只看楼主 加入收藏
shengtianpo
Rank: 1
等 级:新手上路
帖 子:9
专家分:5
注 册:2017-9-19
收藏
 问题点数:0 回复次数:1 
关于二叉树的递归创建
图片附件: 游客没有浏览图片的权限,请 登录注册
#include <stdio.h>
#include <stdlib.h>

//定义二叉树
typedef char ElemType;
typedef struct BiTNode{
    ElemType data;
    struct BiTNode *lchild,*rchild;
}BTree;


//创建一棵二叉树
void CreateBT(BTree *bt){
    char ch;

    scanf("%c",&ch);
    if(ch=='#') bt=NULL;
    else{
        bt=(BTree *)malloc(sizeof(BTree));
        bt->data=ch;
        CreateBT(bt->lchild);
        CreateBT(bt->rchild);
    }

}
//先序遍历二叉树
void PreOrder(BTree *bt){
    if(bt!=NULL){
        printf("%c",bt->data);
        PreOrder(bt->lchild);
        PreOrder(bt->rchild);
    }
}
int main() {
    BTree *bt;
    //建立一棵二叉树
    printf("按前序序列输入一棵二叉树;\n");
    CreateBT(bt);

    //先序遍历二叉树
    printf("前序遍历二叉树:\n");
    PreOrder(bt);
    return 0;
}
编译过了,运行不了,求大神指点
搜索更多相关主题的帖子: 二叉树 创建 data 遍历 printf 
2017-11-20 20:37
shengtianpo
Rank: 1
等 级:新手上路
帖 子:9
专家分:5
注 册:2017-9-19
收藏
得分:0 
图片附件: 游客没有浏览图片的权限,请 登录注册
2017-11-20 20:38
快速回复:关于二叉树的递归创建
数据加载中...
 
   



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

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