问答文章1 问答文章501 问答文章1001 问答文章1501 问答文章2001 问答文章2501 问答文章3001 问答文章3501 问答文章4001 问答文章4501 问答文章5001 问答文章5501 问答文章6001 问答文章6501 问答文章7001 问答文章7501 问答文章8001 问答文章8501 问答文章9001 问答文章9501

c语言 关于二叉树的创建和遍历(中序遍历)

发布网友 发布时间:2022-04-25 14:58

我来回答

3个回答

热心网友 时间:2023-08-05 15:27

#include <stdio.h>
#include <stdlib.h> //需要包含这个头文件,后面exit()用到
#include <malloc.h>
#define OVERFLOW 1
#define NULL 0
#define OK 1

typedef struct BiTNode
{ char data;
struct BiTNode * lchild, * rchild;
} BiTNode, * BiTree;

int flag=0;//增加这个变量,用于标记当前是否是根结点
BiTNode *head;//增加这个变量,用于记录根结点

CreateBiTree ( BiTree T )
{ char ch;
fflush(stdin);//建议加上这个键盘缓冲区清空处理,防止读入了上次输入的回车
scanf ("%c",&ch);
if (ch=='*') T=NULL;
else {
T=( BiTNode * ) malloc( sizeof( BiTNode ) ) ;
if(T==NULL) exit(OVERFLOW); //不是判断if (T) ,而是判断if(T==NULL)
if(flag==0)//如果当前是第一个结点(根结点)
{
head=T;//将head指向根结点
flag=1;//flag置为1
}
T->data=ch;
CreateBiTree(T->lchild);
CreateBiTree(T->rchild);}
return OK;
}

PreOrderTraverse(BiTree T)
{if(T)
{printf("%c",T->data);
PreOrderTraverse(T->lchild);
PreOrderTraverse(T->rchild);}
}

main()
{
BiTree t;
CreateBiTree(t);
PreOrderTraverse(head);//由于在CreateBiTree执行后,t指向的位置已经变为了叶结点了,所以这里传入的应该是根结点head的地址
}

热心网友 时间:2023-08-05 15:28

以下是我修改的,请参考:
#include "stdio.h"
#include "malloc.h"
typedef struct BiTNode
{
char date;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;

//创建二叉树
void creatBiTree(BiTree T)
{
char ch;
scanf("%c",&ch);
if(ch == ' ')
T = NULL;
else
{
T = (BiTNode *)malloc(sizeof(BiTNode));
T->date=ch;
creatBiTree(T->lchild);
creatBiTree(T->rchild);
}
}

void InOrder(BiTree T)
{
if (T)
{
InOrder(T->lchild);
printf("%c",T->date);
InOrder(T->rchild);
}
}

void main()
{
BiTree T;
creatBiTree(T);
InOrder(T);

}

热心网友 时间:2023-08-05 15:28

你写的改一下
BiTree creatBiTree(/*BiTree T*/)
{
BiTree T = NULL;
char ch;
scanf(" %c",&ch); //%c前面加空格缓冲掉回车
if(ch==' ')
T=NULL;
else
{
T=(BiTNode *)malloc(sizeof(BiTNode));
T->date=ch;
T->lchild=creatBiTree(/*T->lchild*/);
T->rchild=creatBiTree(/*T->rchild*/);
}
return T;
}
如果T做函数参数就要用二级指针
声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com
圣斗士星矢正义传说攻略_圣斗士星矢正义传说新手攻略 圣斗士星矢正义传说怎么觉醒圣衣 圣衣玩法攻略 圣斗士星矢正义传说召唤石怎么获得 获取攻略一览 超市促销员手机上打卡迟到几分钟 在超市里打卡显示的公司是什么意思? 长鹿休闲度假农庄交通指南 求从容桂到长鹿农庄怎么坐车,详细,准确 形容神情的五字词语 女生内衣穿多久该扔掉 吴江离张家港有多远? 二叉树的建立和遍历@@@高分解决后追加悬赏 二叉树创建与各种遍历 电脑息屏设置密码 急!二叉树的建立与遍历 ! 二叉树的建立和遍历 求助!! 二叉树的建立,二叉树的遍历。 二叉树的创建和遍历演示(数据结构c语言版) 二叉树的建立和遍历。。。 二叉树的建立与遍历(C++) 二叉树的建立与遍历(C语言) 二叉树的建立和遍历。。。求高手!! 二叉树的建立及遍历 二叉树的建立与遍历 二叉树的创建和遍历 什么是权益性投资?“权益性投资”和“股票、债券、基金”有什么区别 如何理解“发行权益性证券取得长期股权投资”? 欧文6为什么一直在跌? 在excel当中怎么把五角星和圆圈重合在一起 求助:excel中如何根据学生的不同分值范围输出不同颜色的五角星 怎么求Excel五角星个数 二叉树的建立和遍历 二叉树的建立和遍历(C++) 二叉树的建立和遍历(C) 二叉树的建立与遍历问题 在手机上首次申请社保卡因为照片不符没通过,怎样才能在手机上第二次申请?_百度问一问 手机二次实名认证怎么操作? 苹果手机如何二次激活 怎么样用手机 二次激活银行卡? 数学的二次项怎么用手机输入? 二次剪辑用手机可以完成吗? 微信电脑版手机上己登入过,第二次使用怎么操作 开淘宝店怎么在手机上进行二次身份验证 移动公司发的链接怎么在微信里面手机二次认证 第二次核酸也能在手机上面看到吗? 苹果手机手机为什么总是有很多垃圾短信 苹果手机老是收到垃圾短信怎么办? iphone手机每天都能收到很多垃圾短信应该怎么办? vivo手机如何查询本机号码呢? 苹果手机老是收到垃圾短信 关于感恩的名人名言。