二叉树的先序、中序、后序遍历

二叉树的先序、中序、后序遍历

/*
	Name: 二叉树的遍历 
	Copyright: 
	Author: lkm 
	Date: 30/09/21 14:10
	Description: 二叉树的先序、中序、后序遍历 
*/

#include<stdio.h> 
#include<malloc.h>
typedef struct node{
	char data;	//数据元素 
	struct node *lchild,*rchild;	//左、右孩子指针 
}BiTreeNode,*BiTree;
//输入abc###def###h##
void CreateBiTree(BiTree &T){
	char c;
	scanf("%c",&c);
	if(c=='#')
	{
		T=NULL;
	}
	else{
		//根据先序存储，叶子节点的左右孩子为空。 
		T=(BiTree)malloc(sizeof(BiTreeNode));
		T->data=c;
		CreateBiTree(T->lchild);
		CreateBiTree(T->rchild);
	}
}
//先序二叉树（深度优先遍历） NLR
void PreOrder(BiTree T){
	if(T){
		printf("%c",T->data);//访问根结点 
		PreOrder(T->lchild);//遍历左子树 
		PreOrder(T->rchild);//遍历右子树 
	}
}
//中序二叉树 LNR
void InOrder (BiTree T){
	if(T){
		InOrder(T->lchild);
		printf("%c",T->data);
		InOrder(T->rchild);
	}
}
//后序二叉树 LRN
void PostOrder(BiTree T) {
	if(T){
		PostOrder(T->lchild);
		PostOrder(T->rchild);
		printf("%c",T->data);
	}
}
int main(){
	BiTree T;
	CreateBiTree(T);
	printf("先序二叉树："); 
	PreOrder(T);
	printf("\n");
	printf("中序二叉树：");
	InOrder(T);
	printf("\n");
	printf("后序二叉树：");
	PostOrder(T);
	return 0;
}