数据结构与算法系列-树-二叉树的遍历(先序、中序、后序)

最新推荐文章于 2022-01-07 11:00:00 发布

jackson_fighting

最新推荐文章于 2022-01-07 11:00:00 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签：树遍历数据结构

本文链接：https://blog.youkuaiyun.com/SDN_SUPERUSER/article/details/15635393

数据结构与算法专栏收录该内容

20 篇文章

订阅专栏

本文详细介绍了二叉树的三种基本遍历方法：先序遍历、中序遍历和后序遍历，并提供了C语言实现代码。通过具体实例帮助读者理解不同遍历方式的特点及其应用场景。

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

DLR：先序遍历（Perorder Traverse，也叫做前序遍历）

访问根节点的操作发生在遍历其左右子树之前。顺序为根-左-右

LDR 中序遍历 (Inorder Traverse)

访问根节点的操作发生在遍历其左右子树之中。顺序为左-根-右

LRD 后序遍历(Postorder Traverse)

访问根节点操作发生在遍历其左右子树之后。顺序为左-右-根

#include<malloc.h>
#include<stdio.h>
typedef struct btnode{
	int data;
	struct btnode *lchild;
	struct btnode *rchild;
}BTNODE,*BINTREE;
void createbintree(BINTREE *t){/*输入二叉树的先嘘遍历序列，创建二叉链表*/
	int a;
	scanf("%d",&a);
	if(a==0)
		*t=NULL;
	else{
		*t = (BTNODE *)malloc(sizeof(BTNODE));/*申请结点*t的结点空间*/
		(*t)->data = a;/*将结点数据a放入根结点的数据域*/
		createbintree(&(*t)->lchild);/*建立左子树*/
		createbintree(&(*t)->rchild);/*建立左子树*/
	}

}
void preorder(BINTREE T){/*先序遍历*/
	if(T){
		printf("%d ",T->data);
		preorder(T->lchild);
		preorder(T->rchild);
	}
	
}

void inorder(BINTREE T){
	if(T){
		inorder(T->lchild);
		printf("%d",T->data); /*访问跟结点*/
		inorder(T->rchild);
	}
}

void postorder(BINTREE T){
	if(T){
		postorder(T->lchild);
		postorder(T->rchild);
		printf("%d",T->data);/*访问根节点*/
	}
}

main(){
	BINTREE t= NULL;
	printf("\n please input nodes of BINTREE:");
	createbintree(&t);
	printf("\n please preorder is :");
//	preorder(t);
//inorder(t);
postorder(t);
}