2、从叶结点开始的最小字符串（Weekly Contest 122）

题目描述：

当时比赛时，直接省略了这道题目，第二天补上了这道题目，感觉不是很难，十多分钟就over了，哎，当时比赛可能有点紧张吧
思路：
首先我们从根节点开始遍历，定义一个list里面存放在一个list里面，然后使用递归来遍历所有的字符串，得到后我们进行反转这样才是从根节点开始的字符，然后我们将result转成String数组，直接排序得出的第一个就是字典序靠前的
代码：

public String smallestFromLeaf(TreeNode root) {
		List<String> result = new ArrayList<>();
		temget(root, result, "");
		System.out.println(result.toString());
		String [] arr = result.toArray(new String[result.size()]);
		Arrays.sort(arr);
		return arr[0];
    }
	public void temget(TreeNode root,List<String> tem,String sb){
		if(root.left == null && root.right == null){
			StringBuilder temsb = new StringBuilder(sb + ((char)(97 + root.val)));
			tem.add(new String(temsb.reverse()));
		}
		
		if(root.left != null){
			temget(root.left, tem,sb + ((char)(97 + root.val)));
		}
		if(root.right != null){
			temget(root.right, tem,sb + ((char)(97 + root.val)));
		}
		
	}