二叉树的创建及三种方式的遍历-C++实现

   建议读者在阅读代码前先详细了解二叉树的三种遍历方式（前序，中序，后序），下面直接给出代码。

#include <iostream>
using namespace std;
struct node//定义一个结构体来作为节点 
{
	char ch;//节点中的数据 
	node *left;//左儿子 
	node *right;//右儿子 
};
node *root;//根节点 
void creatT(node* &T)
{
	//按照先序遍历输入二叉树，输入样例代码末尾有给出 
	char cha;
	if(cin>>cha&&cha!='#')
	{
		T=new node;
		T->ch=cha;
		creatT(T->left);
		creatT(T->right);
	}
	else {T=NULL;return;}
};
void pretravel(node* &T)//先序遍历 
{
	if(T)
	{
		cout<<T->ch;
		pretravel(T->left);
		pretravel(T->right);
	}
}
void intravel(node* &T)//中序遍历 
{
	if(T)
	{
		intravel(T->left);
		cout<<T->ch;
		intravel(T->right);
	}
}
void postravel(node* &T)//后序遍历 
{
	if(T)
	{
		postravel(T->left);
		postravel(T->right);
		cout<<T->ch;
		delete T;//删除相应地址中的数据，防止内存泄漏，一定要在后序遍历函数中使用，否则程序会出错。 
	}
}
int main()
{
	creatT(root);
	cout<<"preorder traversal\n";
	pretravel(root);cout<<'\n';
	cout<<"in-order traversal\n";
	intravel(root);cout<<'\n';
	cout<<"post-order traversal\n";
	postravel(root);
}
/*
D B A # # C # # E # G F # # #
*/