二叉树建立和前序，中序，后序遍历算法

最新推荐文章于 2024-07-28 17:42:24 发布

有梦就不怕痛

最新推荐文章于 2024-07-28 17:42:24 发布

阅读量696

点赞数 1

分类专栏：二叉树 ====数据结构的学习====

本文链接：https://blog.csdn.net/Cai_Nia/article/details/52900420

版权

====数据结构的学习==== 同时被 2 个专栏收录

42 篇文章 3 订阅

订阅专栏

二叉树

19 篇文章 0 订阅

订阅专栏

<span style="font-size:18px;">#include<stdio.h>
#include<malloc.h> 
typedef struct BiTNode
{
	char data;//结点的数据域 
	struct BiTNode *lchild,*rchild;//对应结点的左右孩子 
}BiTNode,*BiTree; 
//用户按照先序顺序输入 
void CreateBiTree(BiTree &T)
{
	char ch;
	scanf("%c",&ch);
	if(ch=='#')//#代表该结点为空
		T=NULL;
	else
	{
		T=new BiTNode;//生成新的结点，并返回地址
		T->data=ch;
		CreateBiTree(T->lchild);
		CreateBiTree(T->rchild); 
	} 
} 

//先序遍历二叉树
void PreOrderTraverse(BiTree T,int lever)//lever代表该节点的层数
{
	if(T)
	{
		printf("%c",T->data); 
		//printf("%c 该节点的层数：%d\n",T->data,lever); 
		PreOrderTraverse(T->lchild,lever+1); 
		PreOrderTraverse(T->rchild,lever+1); 
	} 
} 
//中序遍历二叉树 
void InOrderTraverse(BiTree T,int lever)//lever代表该节点的层数
{
	if(T)
	{ 
		InOrderTraverse(T->lchild,lever+1); 
		printf("%c",T->data); 
		//printf("%c 该节点的层数：%d\n",T->data,lever);
		InOrderTraverse(T->rchild,lever+1); 
	} 
}
//后序遍历二叉树
void HouOrderTraverse(BiTree T,int lever)//lever代表该节点的层数
{
	if(T)
	{ 
		HouOrderTraverse(T->lchild,lever+1); 
		HouOrderTraverse(T->rchild,lever+1); 
		printf("%c",T->data); 
		//printf("%c 该节点的层数：%d\n",T->data,lever);
	} 
}
int main()
{
	BiTree T;
	T=NULL;
	int lever=1;
	CreateBiTree(T);
	InOrderTraverse(T,lever);
	printf("\n");
	return 0; 
}</span>