请实现两棵树是否相等的比较，相等返回0，否则返回其他值，并说明算法复杂度。

请实现两棵树是否相等的比较，相等返回0，否则返回其他值，并说明算法复杂度。

数据结构为：

typedefstruct_TreeNode{

    char c;

    TreeNode *leftchild;

    TreeNode *rightchild;

}TreeNode;

函数接口为：int CompTree(TreeNode*tree1,TreeNode* tree2);

注：A、B两棵树相等当且仅当Root->c==RootB-->c,而且A和B的左右子树相等或者左右互换相等。

使用递归算法，

intCompTree(TreeNode* tree1,TreeNode* tree2)

{

if ( tree1==NULL && tree2 == NULL )

               Return0;

if ( tree1 == NULL || tree2 == NULL )

               Return1;

if (tree1->c != tree2->c)

               return1;

if ( compTree(tree1->leftchild, tree2->leftchild)== 0

&& compTree(tree1->rightchild,tree2->rightchild) == 0 )

return 0;

if ( compTree(tree1->leftchild,tree2->rightchild) == 0

&& compTree(tree1->rightchild, tree2->leftchild)== 0 )

return 0;

}

由于需要比较的状态是两棵树的任意状态，而二叉树上的每一个节点的左右子节点都可以交换，因此一共需要对比2^n种状态。算法复杂度是O（2^n）