#include
#include
#include
#include<string>
#include
#include
#include
using namespace std;
class node{
public:
int val;
node* left;
node* right;
node():val(0),left(NULL),right(NULL){}
};
node* createTree()
{
node* head = new node[14];
for(int i = 0;i<10;i++)
{
head[i].val = i;
if(2*i+1 <10)
head[i].left = head + 2*i + 1;
if(2*i+2 <10)
head[i].right = head + 2*i + 2;
}
return head;
}
bool isequal(node* t1,node* t2)
{
if(!t1 && !t2)
return true;
if((!t1&&t2)||(t1&&!t2))
return 0;
if(t1->val == t2->val)
{
return isequal(t1->left,t2->left)&&isequal(t1->right,t2->right);
}else
return 0;
}
int main()
{
node* t1 = createTree();
node* t2 = createTree();
cout<<isequal(t1,t2);
}