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;
}