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

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

?/************************************************************************/
/*?算法?1、通過(guò)先序遍歷找到根結(jié)點(diǎn)A，再通過(guò)A在中序遍歷的位置找出左子樹，右子樹
2、在A的左子樹中，找左子樹的根結(jié)點(diǎn)（在先序中找），轉(zhuǎn)步驟1
3、在A的右子樹中，找右子樹的根結(jié)點(diǎn)（在先序中找），轉(zhuǎn)步驟1?*/
/************************************************************************/
//根據(jù)先序遍歷和中序遍歷創(chuàng)建二叉樹
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