标题:关于二叉树的递归创建
只看楼主
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



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-482674-1-1.html




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

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