二叉树3(构造二叉树、先序遍历、中序遍历、后序遍历)

最新推荐文章于 2022-11-20 11:22:11 发布

ykhappiness

最新推荐文章于 2022-11-20 11:22:11 发布

阅读量1.2k

点赞数

本文链接：https://blog.youkuaiyun.com/ykhappiness/article/details/8029596

版权

数据结构专栏收录该内容

9 篇文章

订阅专栏

本文介绍如何使用C语言构造二叉树，并实现先序、中序和后序遍历。通过具体示例展示了如何根据给定的先序遍历形式创建二叉树，并分别以三种不同的遍历方式输出其结构。

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

# include <stdio.h>
# include <stdlib.h>
typedef char ElemType;
typedef struct BiTNode{
ElemType data;//节点数据
struct BiTNode* Lchild;//左孩子指针
struct BiTNode* Rchild;//有孩子指针
}BiTNode,*BiTree;
//构造二叉树
void createbt(BiTree &T){
char ch;
scanf("%c",&ch);
if(ch=='#')T=NULL;
else{
T=(BiTree)malloc(sizeof(BiTNode));
T->data=ch;
createbt(T->Lchild);
createbt(T->Rchild);
}
}
//先序遍历（根左右）
void Preorder(BiTree T){//先序遍历以T为根节点的二叉树
if(T){//二叉树为空不做任何操作
printf("%c",T->data);//通过函数指针*visit访问根节点
Preorder(T->Lchild);
Preorder(T->Rchild);
}
}
//中序遍历(左根右)
void Inorder(BiTree T){
if(T){
Inorder(T->Lchild);
printf("%c",T->data);
Inorder(T->Rchild);
}
}
//后序遍历(左右根)
void Postorder(BiTree T){
if(T){
Postorder(T->Lchild);
Postorder(T->Rchild);
printf("%c",T->data);
}
}
/*
A
/ \
B #
/ \
C D
/ \ / \
# # E F
/ \ / \
# G # #
/ \
# #
以先序遍历的形式输入：ABC##DE#G##F###
*/
void main(){
BiTree T;
printf("create a tree such as abc##de#g##f###\n");
createbt(T);
printf("\n/*先序遍历*/");
Preorder(T);
printf("\n/*中序遍历*/");
Inorder(T);
printf("\n/*后序遍历*/");
Postorder(T);
}