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

最新推荐文章于 2021-08-19 15:05:32 发布

原创最新推荐文章于 2021-08-19 15:05:32 发布 · 1.8k 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#数据结构

数据结构专栏收录该内容

1 篇文章

订阅专栏

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

摘要生成于 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");
}