代码如下：

#include<bits/stdc++.h>//二叉树的建立和递归遍历 
#pragma execution_character_set("utf-8")
using namespace std;
typedef struct BiTNode{
	char data;
	struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;

void createBiTree(BiTree &t){//括号内的 BiTree &t等价于 BiTNode* &t
	char c;
	cin>>c;
	if(c == '#')//当遇到 #时，令根节点为NULL，结束掉该分支的递归 
		t = NULL;
	else{
		t = new BiTNode;
		t->data = c;
		createBiTree(t->lchild);
		createBiTree(t->rchild);
	}
}

void PreOrder(BiTree &t){
	if(t == NULL)
		return;
	cout<<t->data<<' ';
	PreOrder(t->lchild);
	PreOrder(t->rchild);
}

void InOrder(BiTree &t){
	if(t == NULL)
		return;
	InOrder(t->lchild);
	cout<<t->data<<' ';
	InOrder(t->rchild); 
}

void PostOrder(BiTree &t){
	if(t == NULL)
		return;
	PostOrder(t->lchild);
	PostOrder(t->rchild);
	cout<<t->data<<' ';
}

int main(){
	BiTree t;
	createBiTree(t);
	cout<<"二叉树建立完成！"<<endl;
	cout<<"先序遍历序列为："<<endl;
	PreOrder(t); 
	cout<<endl;
	cout<<"中序遍历序列为："<<endl;
	InOrder(t);
	cout<<endl;
	cout<<"后序遍历序列为："<<endl;
	PostOrder(t);
	cout<<endl;
	return 0;
}

测试结果 ：

假设我们要建立一个如下图所示的二叉树，#代表空节点，按照前序遍历顺序二叉树表示为：ab##c##

运行结果如下： 

完美运行！