string tree2str(TreeNode* root){
  if(root == nullptr)
    return "";
  else
      return root->val + "(" + tree2str(root->left) + ")" + "(" + tree2str(root->right) + ")";
}