[0988] 从叶结点开始的最小字符串
- GitHub
- http://leetcode.xuezhisd.top/post/cdb529b6.html
- https://leetcode.com/problems/smallest-string-starting-from-leaf
- https://leetcode-cn.com/problems/smallest-string-starting-from-leaf
题目描述
给定一颗根结点为 root 的二叉树，书中的每个结点都有一个从 0 到 25 的值，分别代表字母 'a' 到 'z'：值 0 代表 'a'，值 1 代表 'b'，依此类推。
找出按字典序最小的字符串，该字符串从这棵树的一个叶结点开始，到根结点结束。
（小贴士：字符串中任何较短的前缀在字典序上都是较小的：例如，在字典序上 "ab" 比 "aba" 要小。叶结点是指没有子结点的结点。）
示例 1：
输入：[0,1,2,3,4,3,4] 输出："dba"
示例 2：
输入：[25,1,3,1,3,0,2] 输出："adz"
示例 3：
输入：[2,2,1,null,1,0,null,0] 输出："abc"
提示：
- 给定树的结点数介于
1和8500之间。 - 树中的每个结点都有一个介于
0和25之间的值。
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |