* Definition for a binary tree node.
* TreeNode(int x) : val(x), left(NULL), right(NULL) {}
string leaf(TreeNode* root)
if(!root->left && !root->right)
res+= " "+ to_string(root->val);
bool leafSimilar(TreeNode* root1, TreeNode* root2) {
// cout<< leaf(root1)<<endl;
// cout<< leaf(root2)<<endl;
return leaf(root1) == leaf(root2);