/******************判断两棵二叉树是否结构相同**********************/
bool equalBiTree(BiTreeNode* &T1,BiTreeNode* &T)
{
if(T1 == NULL && T == NULL )return true;//都为空则相同
else if(T1 == NULL || T == NULL )//一个为空一个不空,则不同
return false;
bool resultLeft = equalBiTree(T1->lchild,T->lchild);//比较左子树
bool resultRight = equalBiTree(T1->rchild,T->rchild);//比较右子树
return (resultLeft && resultRight);
}