通过先序遍历结果建立二叉树以及遍历二叉树的方法

在网上看到很多建立二叉链表的方法，我比较认可的一种方法是：

#include <iostream>
#include <cstdlib>
using namespace std;

typedef char ElemType;
typedef struct BiTNode{
	char data;
	struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
 
CreateBiTree(BiTree &T){
	char c;
	scanf("%c",&c);
	if('^' == c){
		T=NULL;
	}else{
		T=(BiTNode *)malloc(sizeof(BiTNode));
		T->data=c;
		CreateBiTree(T->lchild);
		CreateBiTree(T->rchild); 
	}
} 
PreOrder(BiTree T){
	if(T){
		cout<<T->data;
		PreOrder(T->lchild);
		PreOrder(T->rchild);
	}
}
 
int main()
{
	BiTree T=NULL;
	CreateBiTree(T);
	PreOrder(T);
//AB^D^^CE^^^
return 0;
}

建树的时候用地址传参的方式，输入为空时让指针等于null，动态分配一个结点的内存，利用lchild,rchild递归建立子树，输入数据时要注意每个结点输入完整。

下面是二叉树的信息：