数据结构——二叉树的创建，先序、中序、后序遍历

1.完整代码

#include<iostream>
#include<malloc.h>
using namespace std;

#define TElemType int
#define TRUE    1
#define FALSE   0
#define OK      1
#define ERROR   0
#define OVERFLOW -2

typedef struct BiTNode{
	TElemType data;
	struct BiTNode *lchild, *rchild;
}BiTNode, *BiTree;

/****************基本操作函数 ****************/ 
//先序创建二叉树 
int CreateBiTree(BiTree &T)
{
	TElemType a; 
	scanf("%d", &a);
	if ( 0 == a )		//输入结点的值为空 
	{
		T = NULL;		//结点为空 
	}
	else
	{
		T = (BiTree)malloc(sizeof(BiTNode));		//生成根结点 
		if ( !T )
			exit(OVERFLOW);
		T->data = a;			//将值赋给T所指结点 
		CreateBiTree(T->lchild);	//递归构造左子树 
		CreateBiTree(T->rchild);	//递归构造右子树			
	}
	return OK;
}


//先序遍历
void PreOrderTraverse(BiTree T)
{
	if ( T != NULL )
	{
		printf("%d ", T->data);			//先访问根结点 
		PreOrderTraverse(T->lchild);	//递归遍历左子树 
		PreOrderTraverse(T->rchild);	//递归遍历右子树
	}
 } 
 
//中序遍历 
void InOrderTraverse(BiTree T)
{
	if ( T != NULL )
	{
		InOrderTraverse(T->lchild);
		printf("%d ", T->data);	
		InOrderTraverse(T->rchild);	
	}
 } 
 
//后续遍历 
void PostOrderTraverse(BiTree T)
{
	if ( T != NULL )
	{
		PostOrderTraverse(T->lchild);
		PostOrderTraverse(T->rchild);
		printf("%d ", T->data);		
	}
 } 

/****************主函数 ****************/ 
int main()
{
	BiTree T = NULL;
	cout << "请按照先序遍历输入二叉树（'0'无）： ";
	CreateBiTree(T);
	cout << "先序遍历： "; 
	PreOrderTraverse(T);
	printf("\n");
	cout << "中序遍历： ";  	 
	InOrderTraverse(T);
	printf("\n");
	cout << "后序遍历： ";  
	PostOrderTraverse(T);
	printf("\n");
	
	return 0;
}

2.测试结果