二叉树的遍历

我们今天学习了二叉树的先序中序后序的遍历方法，发在博客上希望大家可以讨论一下，利于学习！
/*
宏定义（全局变量定义）
二叉树的二叉链表存储结构类型定义
创建二叉树(先序顺序创建)
先序遍历二叉树
中序遍历二叉树
后序遍历二叉树
销毁二叉树
*层次遍历
主函数
*/
#include <stdio.h>
#include <iostream>
using namespace std;
#include <stdlib.h>

#define OVERFLOW -1
#define OK 1
#define ERROR 0;

typedef int status;
typedef char TElemType;

//二叉树的结构体定义
typedef struct BiTNode
{
TElemType data;
struct BiTNode *lchild,*rchild;
} BiTNode,*BiTree;
//创建二叉树
void CreatBiTree(BiTree &T)
{
char ch;
cin>>ch;
if(ch == '#')T = NULL;
else
{
T = new BiTNode;
T->data = ch;
CreatBiTree(T->lchild);
CreatBiTree(T->rchild);
}
}
//先序遍历二叉树
void DLR(BiTree T)
{
if(T)
{
cout<<T->data;
DLR(T->lchild);
DLR(T->rchild);
}

}
//中序遍历二叉树
void LDR(BiTree T)
{
if(T)
{
LDR(T->lchild);
cout<<T->data;
LDR(T->rchild);
}
}
//后序遍历二叉树
void LRD(BiTree T)
{
if(T)
{
LRD(T->lchild);
LRD(T->rchild);
cout<<T->data;
}
}
//销毁二叉树
void Destroy(BiTree &T)
{
if(T)
{
LRD(T->lchild);
LRD(T->rchild);
free(T);
}
}
/*主函数*/
int main()
{
int i;
BiTree T = NULL;
printf("命令菜单：\n 1.建立二叉树 2.先序遍历 3.中序遍历\n 4.后序遍历 5.销毁二叉树 6.退出\n");
printf("请输入命令:\n");
scanf("%d",&i);
while(i != 6)
{
switch(i)
{
case 1: printf("\n请输入要建立的二叉树中的元素，#代表空树\n");
CreatBiTree(T);
printf("二叉树建立成功\n");
printf("\n请继续输入命令：");
break;
case 2: printf("先序遍历的结果为：");
DLR(T);
printf("\n\n请继续输入命令：");
break;

case 3: printf("中序遍历的结果为：");
LDR(T);
printf("\n\n请继续输入命令：");
break;

case 4: printf("后序遍历的结果为：");
LRD(T);
printf("\n\n请继续输入命令：");
break;

case 5: Destroy(T);
printf("二叉树已销毁\n");
printf("\n\n请继续输入命令：");
break;

default: printf("\n输入命令出错，请重新输入命令：");
}

scanf("%d",&i);
fflush(stdin);

}
}