#include <bits/stdc++.h>
using namespace std;
struct node{
int data;
node* left;
node* right;
node(int val){
data=val;
left=NULL;
right=NULL;
}
};
bool check(node* root,node* root2){
if(root==NULL && root2==NULL ){
return true;
}
if((root->left==NULL && root2->left !=NULL) ||(root->left !=NULL && root2->left==NULL)){
return false;
}
if((root->right==NULL && root2->right !=NULL) ||(root->right !=NULL && root2->right==NULL)){
return false;
}
if(root->data !=root2->data){
return false;
}
return check(root->left,root2->left);
return check(root->right,root2->right);
}
int main() {
node* root=new node(1);
root->left=new node(2);
root->right=new node(3);
root->left->right=new node(4);
root->right->right=new node(5);
node* root2=new node(1);
root2->left=new node(2);
root2->right=new node(3);
root2->left->right=new node(4);
root2->right->right=new node(6);
cout<<"7";
cout<< check(root,root2);
return 0;
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnN0cnVjdCBub2RlewoJaW50IGRhdGE7Cglub2RlKiBsZWZ0OwoJbm9kZSogcmlnaHQ7Cglub2RlKGludCB2YWwpewoJCWRhdGE9dmFsOwoJCWxlZnQ9TlVMTDsKCQlyaWdodD1OVUxMOwoJfQp9Owpib29sIGNoZWNrKG5vZGUqIHJvb3Qsbm9kZSogcm9vdDIpewoJaWYocm9vdD09TlVMTCAmJiAgcm9vdDI9PU5VTEwgKXsKCQlyZXR1cm4gdHJ1ZTsKCX0KCWlmKChyb290LT5sZWZ0PT1OVUxMICYmIHJvb3QyLT5sZWZ0ICE9TlVMTCkgfHwocm9vdC0+bGVmdCAhPU5VTEwgJiYgcm9vdDItPmxlZnQ9PU5VTEwpKXsKCQlyZXR1cm4gZmFsc2U7Cgl9CmlmKChyb290LT5yaWdodD09TlVMTCAmJiByb290Mi0+cmlnaHQgIT1OVUxMKSB8fChyb290LT5yaWdodCAhPU5VTEwgJiYgcm9vdDItPnJpZ2h0PT1OVUxMKSl7CglyZXR1cm4gZmFsc2U7Cgl9CglpZihyb290LT5kYXRhICE9cm9vdDItPmRhdGEpewoJCXJldHVybiBmYWxzZTsKCX0KICAgcmV0dXJuIAljaGVjayhyb290LT5sZWZ0LHJvb3QyLT5sZWZ0KTsKCXJldHVybiBjaGVjayhyb290LT5yaWdodCxyb290Mi0+cmlnaHQpOwp9CiAKaW50IG1haW4oKSB7Cm5vZGUqIHJvb3Q9bmV3IG5vZGUoMSk7CnJvb3QtPmxlZnQ9bmV3IG5vZGUoMik7CnJvb3QtPnJpZ2h0PW5ldyBub2RlKDMpOwpyb290LT5sZWZ0LT5yaWdodD1uZXcgbm9kZSg0KTsKcm9vdC0+cmlnaHQtPnJpZ2h0PW5ldyBub2RlKDUpOwpub2RlKiByb290Mj1uZXcgbm9kZSgxKTsKcm9vdDItPmxlZnQ9bmV3IG5vZGUoMik7CnJvb3QyLT5yaWdodD1uZXcgbm9kZSgzKTsKcm9vdDItPmxlZnQtPnJpZ2h0PW5ldyBub2RlKDQpOwpyb290Mi0+cmlnaHQtPnJpZ2h0PW5ldyBub2RlKDYpOwpjb3V0PDwiNyI7CiBjb3V0PDwgY2hlY2socm9vdCxyb290Mik7CglyZXR1cm4gMDsKfQ==