#include?
#include
#include
#include?
using?namespace?std;

typedef?struct?BiTNode?{
????char?data;
????struct?BiTNode?*lchild*rchild;
}?BiTNode*?BITree;?//先序遍歷

?/************************************************************************/
/*?算法?1、通過先序遍歷找到根結點A，再通過A在中序遍歷的位置找出左子樹，右子樹
2、在A的左子樹中，找左子樹的根結點（在先序中找），轉步驟1
3、在A的右子樹中，找右子樹的根結點（在先序中找），轉步驟1?*/
/************************************************************************/
//根據先序遍歷和中序遍歷創建二叉樹
BITree?createBiTree（char?preNode[]?char?inNode[]?int?n）?{
????int?i?=?0;
????int?n1?=?0n2?=?0;
????int?m1?=?0m2?=?0;
????BITree?node?=?NULL;//初始化樹
????char?lpre[50]rpre[50];
????char?lin[50]rin[50];
????if?（n?==?0）?	{
????????return?NULL;
????}
????//node?=?（BiTNode*）malloc（sizeof（BiTN