判断两棵二叉树是否同构

不考虑数据内容。意味着对应的左子树和右子树都结构相同。

递归解法：

（1）如果两棵二叉树都为空，返回真

（2）如果两棵二叉树一颗为空，另一棵不为空，返回假

（3）如果两棵二叉树都不为空，如果对应的左子树和右子树都同构，返回真，其他返回假

bool StructureCmp(BinaryTreeNode *pRoot1, BinaryTreeNode *pRoot2){if (pRoot1 == NULL && pRoot2 == NULL)return true;else if (pRoot1 == NULL || pRoot2 == NULL)return false;bool resultLeft = StructrueCmp(pRoot1->lchild, pRoot2->lchild);bool resultRight = StructrueCmp(pRoot1->rchild, pRoot2->rchild);return (resultLeft && resultRight);}