0988. Smallest String Starting From Leaf¶
题目信息¶
- 题号:
0988
- 难度:
Medium
- 主题:
二叉树、叶到根路径、字典序
- 原题:
- 重点:
节点值
0至25分别对应a至z;每个候选字符串从叶节点读向根节点,返回字典序最小者
题目重述¶
给定二叉树根节点 root。每个节点值在 0 至 25 之间,分别表示小写字母 a 至 z。
对于每个叶节点,从该叶节点沿父节点一路读到根节点,形成一个字符串。请返回所有叶到根字符串中字典序最小的一个。只有没有孩子的节点才是叶节点;字符串方向不能反转为根到叶。
树中节点数在 [1, 8500] 范围内。
自建示例¶
比较两个叶节点产生的字符串:
输入:root = [1,0,2]
输出:"ab"
解释:左叶节点 0 到根节点 1 形成 "ab";右叶节点 2 到根形成 "cb"。按字典序 "ab" 更小。
树只有一个节点:
输入:root = [25]
输出:"z"
解释:根节点同时也是唯一叶节点,值 25 对应字母 z,因此唯一候选字符串是 "z"。