数据结构—二叉树的先序、中序,后序遍历输出

本文介绍了一种使用线序遍历序列创建二叉树的方法,并实现了二叉树的先序、中序和后序遍历。同时,还展示了如何以广义表形式输出二叉树结构。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

#include<stdio.h>
#include<malloc.h>
typedef struct node//二叉树界定类型的定义
{
char data;
struct node *lchild;//定义节点的左孩子指针
struct node *rchild;//定义节点的右孩子指针
}BinTNode;




BinTNode *CreateBinTree()//输入二叉树的线序遍历序列,创建二叉链表
{
BinTNode *t;
char ch;
ch=getchar();
if(ch=='0')
t=NULL;
else
{
t=(BinTNode *)malloc(sizeof(BinTNode));//申请根节点*t空间
t->data=ch;
t->lchild=CreateBinTree();
t->rchild=CreateBinTree();
}
return t;
}


void ListBinTree(BinTNode *t)//用广义表表示二叉树
{
if(t!=NULL)
{
printf("%c",t->data);
if(t->lchild!=NULL||t->rchild!=NULL)
{
printf("(");
ListBinTree(t->lchild);
if(t->rchild!=NULL)
printf(",");
ListBinTree(t->rchild);
printf(")");
}
}
}
void preorder(BinTNode *t)//对二叉树进行先序遍历
{
if(t!=NULL)
{
printf("%3c",t->data);
preorder(t->lchild);
preorder(t->rchild);
}
}
void inorder(BinTNode *t)//对二叉树进行中序遍历
{
if(t!=NULL)
{
inorder(t->lchild);
printf("%3c",t->data);
inorder(t->rchild);
}
}
void postorder(BinTNode *t)
{
if(t!=NULL)
{
postorder(t->lchild);
postorder(t->rchild);
printf("%3c",t->data);
}
}
void main()
{
BinTNode *t=NULL;
printf("请输入先序序列:\n");
t=CreateBinTree();
printf("广义表表示的二叉树的输出:\n");
ListBinTree(t);
printf("\n二叉树的前序遍历结果为:\n");
preorder(t);
printf("\n二叉树的中序遍历结果为:\n");
inorder(t);
printf("\n二叉树的后序便利结果为:\n");
postorder(t);
printf("\n");
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

愤怒的代码

如果您有受益,欢迎打赏博主😊

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值