从叶结点开始的最小字符串

给定一颗根结点为 root 的二叉树，书中的每个结点都有一个从 0 到 25 的值，分别代表字母 'a' 到 'z'：值 0 代表 'a'，值 1 代表 'b'，依此类推。

找出按字典序最小的字符串，该字符串从这棵树的一个叶结点开始，到根结点结束。

（小贴士：字符串中任何较短的前缀在字典序上都是较小的：例如，在字典序上 "ab" 比 "aba" 要小。叶结点是指没有子结点的结点。）

 

示例 1：

输入：[0,1,2,3,4,3,4]
输出："dba"

思路：

本题寻找从叶节点开始的字典序，将所有情况使用一个list保留出来，然后逆序之后使用sort排序 

class Solution {
    public List<String> res;
    public String smallestFromLeaf(TreeNode root) {
        res = new ArrayList<>();
        smallest(root,res,"");
        System.out.println(res);
        Collections.sort(res);
        return res.get(0);
    }
    
    public void smallest(TreeNode node,List<String> res,String s){

        if(node.left==null&&node.right==null){
            StringBuilder sb = new StringBuilder(s+(char)('a'+node.val));
            res.add(new String(sb.reverse()));
        }
        if(node.left!=null){
            smallest(node.left,res,s+(char)('a'+node.val));
        }
        if(node.right!=null){
            smallest(node.right,res,s+(char)('a'+node.val));
        }
     
    }
}