//不考虑数据内容。结构相同意味着对应的左子树和对应的右子树都结构相同。
//递归解法:
//(1)如果两棵二叉树都为空,返回真
//(2)如果两棵二叉树一棵为空,另一棵不为空,返回假
//(3)如果两棵二叉树都不为空,如果对应的左子树和右子树都同构返回真,其他返回假
bool isSameStructure(BinaryTree* pRoot1,BinaryTree* pRoot2)
{
if(pRoot1==NULL && pRoot2==NULL)
return true;
else if(pRoot1==NULL || pRoot2==NULL)
return false;
bool isLeftSame = isSameStructure(pRoot1->left,pRoot2->left);
bool isRightSame = isSameStructure(pRoot1->right,pRoot2->right);
return (isLeftSame && isRightSame);
}