二叉树的三种遍历

最近要弄论文实在弄的头疼，没时间学习C++，趁下午没事就实现了二叉书的遍历，二叉树怎么说也是相当重要的东西，三种遍历顺序都应该熟悉掌握。

我的二叉树的先序为：ABDCEFG （先序访问根节点，再先序访问左子树，再先序访问右子树） 中序为：DBAECGF（中序访问左子树，再中序访问根节点，再中序访问右子树） 后序为：DBEGFCA（中序遍历左子树，再中序遍历右子树，再访问根节点）下面是实现代码：

#include "stdafx.h"
#include<iostream>
#include<string>

using namespace std;

class Btree
{
public:
string data;
Btree*pLchid;
Btree*pRchid;
};

Btree*creat()
{
Btree*pA=new Btree;
Btree*pB=new Btree;
Btree*pC=new Btree;
Btree*pD=new Btree;
Btree*pE=new Btree;
Btree*pF=new Btree;
Btree*pG=new Btree;

pA->data='A';
pB->data='B';
pC->data='C';
pD->data='D';
pE->data='E';
pF->data='F';
pG->data='G';

pA->pLchid=pB;
pA->pRchid=pC;
pB->pLchid=pD;
pB->pRchid=NULL;
pD->pLchid=NULL;
pD->pRchid=NULL;
pC->pRchid=pF;
pC->pLchid=pE;
pE->pLchid=NULL;
pE->pRchid=NULL;
pF->pLchid=pG;
pF->pRchid=NULL;
pG->pRchid=NULL;
pG->pLchid=NULL;

return pA;
}

void preBtree(Btree*p)
{
if(NULL!=p)
{
cout<<p->data<<endl;
if(NULL!=p->pLchid)
{
preBtree(p->pLchid);
}
if(NULL!=p->pRchid)
{
preBtree(p->pRchid);
}
}
}
void postBtree(Btree*p)
{
if(NULL!=p)
{
if(NULL!=p->pLchid)
{
postBtree(p->pLchid);
}
if(NULL!=p->pRchid)
{
postBtree(p->pRchid);
}
cout<<p->data<<endl;
}
}
void inBtree(Btree*p)
{
if(NULL!=p)
{
if(NULL!=p->pLchid)
{
inBtree(p->pLchid);
}
cout<<p->data<<endl;
if(NULL!=p->pRchid)
{
inBtree(p->pRchid);
}
}
}
int main()
{
Btree*p=creat();
cout<<"先序遍历："<<endl;
preBtree(p);
cout<<endl;
cout<<"中序遍历："<<endl;
inBtree(p);
cout<<endl;
cout<<"后序遍历："<<endl;
postBtree(p);
cout<<endl;
system("pause");
return 0;
}