struct node {
int val;
node *left, *right;
};
bool isSame(node *a, node *b) {
if (!a && !b) return true;
if ((!a && b) || (!b && a)) return false;
if (a->val == b->val)
return isSame(a->left, b->left) && isSame(a->right, b->right);
else return false;
}
