988. Smallest String Starting From Leaf
好姆咪
我一开始也以为比较短一定是比较前面的，在那边用递回，然后自己刻比较
结果送出去才知道，唉==
看安纱才知道就直接dfs走到leaf比
string还可以直接比大小，不用自己刻
真的点点点
我一生就这样了
心态崩了
void dfs(TreeNode* root, string cur, string& ans)
{
if(!root)
return;
cur = cur + char(root->val+'a');
if(!root->right && !root->left)
{
reverse(cur.begin(), cur.end());
if(ans == "" || cur < ans)
ans = cur;
reverse(cur.begin(), cur.end());
}
dfs(root->right, cur, ans);
dfs(root->left, cur, ans);
}
string smallestFromLeaf(TreeNode* root) {
string ans;
dfs(root, "", ans);
return ans;
}