给定一颗根结点为
root
的二叉树,书中的每个结点都有一个从0
到25
的值,分别代表字母'a'
到'z'
:值0
代表'a'
,值1
代表'b'
,依此类推。找出按字典序最小的字符串,该字符串从这棵树的一个叶结点开始,到根结点结束。
(小贴士:字符串中任何较短的前缀在字典序上都是较小的:例如,在字典序上
"ab"
比"aba"
要小。叶结点是指没有子结点的结点。)
示例 1:
输入:[0,1,2,3,4,3,4] 输出:"dba"
思路:
本题寻找从叶节点开始的字典序,将所有情况使用一个list保留出来,然后逆序之后使用sort排序
class Solution {