二叉树是否相等

当root1的左子树与root2的左子树相同，root1的右子树与root2的右子树相同时，这两颗二叉树相同。

当root1的左子树与root2的右子树相同，root1的右子树与root2的左子树相同时，这两颗二叉树同样相同。

以下是实现代码

[cpp]  view plain copy print ?

1. bool IsBSTEqual(BNode* root1,BNode* root2)  
2. {  
3.       if (root1==NULL && root2==NULL)  
4.       {  
5.            return true;  
6.       }  
7.       else if (root1==NULL || root2==NULL)  
8.       {  
9.            return false;  
10.       }  
11.       else  
12.       {  
13.             if (root1->data != root2->data)  
14.             {  
15.                   return false;  
16.             }  
17.   
18.             bool is_left = IsBSTEqual(root1->left,root2->left);  
19.             bool is_right = IsBSTEqual(root1->right,root2->right);  
20.   
21.             if (is_left&&is_right)  
22.                  return true;  
23.   
24.             else  
25.             {  
26.                   is_right = IsBSTEqual(root1->right,root2->left);  
27.                   is_left = IsBSTEqual(root1->left,root2->right);  
28.   
29.                   if (is_left&&is_right)  
30.                        return true;  
31.                   else  
32.                        return false;  
33.             }  
34.       }  
35.   
36. }