标签：
二叉树的定义采用递归的方式，遍历方式也可以采用递归，而且极其简明。
//前序遍历 中左右
void PreOrderTraverse(BiTree T) { if(T==NULL) return; printf("%c",T->data);//先显示数据点 PreOredeTraverse(T->lchild);//再先序遍历左子树 PreOredeTraverse(T->rchild);//最后先序遍历右子树 }
//中序遍历 左中右
void InOrderTraverse(BiTree T)
{
if(T==NULL)
return;
PreOredeTraverse(T->lchild);//先序遍历左子树
printf("%c",T->data);//再显示数据点
PreOredeTraverse(T->rchild);//最后先序遍历右子树
}
//后序遍历 左右中
void PostOrderTraverse(BiTree T)
{
if(T==NULL)
return;
PreOredeTraverse(T->rchild);//先序遍历右子树
PreOredeTraverse(T->lchild);//最后先序遍历左子树
printf("%c",T->data);//再显示数据点
}
两个二叉树遍历的性质：
1：已知前序遍历和中序遍历，可以唯一确定一棵树
2：已知后序遍历和中序遍历，可以唯一确定一棵树
标签：
原文地址：http://www.cnblogs.com/LaplaceAkuir/p/5774601.html
