先序创建二叉树及先序、中序、后序遍历

最新推荐文章于 2023-02-16 22:16:30 发布

better_space

最新推荐文章于 2023-02-16 22:16:30 发布

阅读量1.4k

点赞数 2

CC 4.0 BY-SA版权

分类专栏： ☆数据结构文章标签：二叉树遍历

本文链接：https://blog.youkuaiyun.com/better_space/article/details/79954752

☆数据结构专栏收录该内容

8 篇文章

订阅专栏

本文介绍如何使用先序遍历的方式创建二叉树，并实现先序、中序和后序遍历。通过C语言代码展示了具体的实现细节。

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

先序二叉树

//先序建立二叉树
void createBiTree(BiTree &T){
	int cnt;
	scanf("%d",&cnt);
	if(cnt == -1){
		T = NULL;
		return ;
	}
	T = (BiTNode *)malloc(sizeof(BiTNode));
	T->data = cnt;
	T->lchild = NULL;
	T->rchild = NULL;
	createBiTree(T->lchild);
	createBiTree(T->rchild);
}

先序遍历：

//先序遍历
void PreOrder(BiTree T){
	if(T==NULL){
		return ;
	}
	visit(T);
	PreOrder(T->lchild);
	PreOrder(T->rchild);
}

中序遍历：

//中序遍历
void InOrder(BiTree T){
	if(T == NULL){
		return ;
	}
	InOrder(T->lchild);
	visit(T);
	InOrder(T->rchild);	
}

后序遍历：

//后序遍历 
void PostOrder(BiTree T){
	if(T==NULL){
		return ;
	}
	PostOrder(T->lchild);
	PostOrder(T->rchild);
	visit(T);
}

完整代码：

#include<cstdio>
#include<iostream>
#include<cstdlib>
#define ElemType int
#define MaxSize 100
using namespace std;
//构造节点 
typedef struct BiTNode{
	ElemType data;
	struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;

//先序建立二叉树
void createBiTree(BiTree &T){
	int cnt;
	scanf("%d",&cnt);
	if(cnt == -1){
		T = NULL;
		return ;
	}
	T = (BiTNode *)malloc(sizeof(BiTNode));
	T->data = cnt;
	T->lchild = NULL;
	T->rchild = NULL;
	createBiTree(T->lchild);
	createBiTree(T->rchild);
} 
//访问节点 
void visit(BiTree T){
	printf("%d",T->data);
}
//先序遍历
void PreOrder(BiTree T){
	if(T==NULL){
		return ;
	}
	visit(T);
	PreOrder(T->lchild);
	PreOrder(T->rchild);
} 
//中序遍历
void InOrder(BiTree T){
	if(T == NULL){
		return ;
	}
	InOrder(T->lchild);
	visit(T);
	InOrder(T->rchild);	
}  
//后序遍历 
void PostOrder(BiTree T){
	if(T==NULL){
		return ;
	}
	PostOrder(T->lchild);
	PostOrder(T->rchild);
	visit(T);
}

int main(){
	BiTNode *bTree;
	
	createBiTree(bTree); 
	PreOrder(bTree);
	printf("\n");
	InOrder(bTree);
	printf("\n");
	PostOrder(bTree);
	printf("\n"); 
	//printf("\n");
	
	return 0;
}