楼主:
Rushia (みけねこ的鼻屎)
2024-04-17 09:07:28https://leetcode.com/problems/smallest-string-starting-from-leaf/description/
988. Smallest String Starting From Leaf
给你一个val范围在 [0:25] 的二元树,这些val分别对应 [a:z],找出从叶子节点到跟
节点路径表示的最小字典顺序字串。
思路:
1.dfs整个树,过程纪录path,遇到叶子节点就比大小并把答案更新成比较小的。
py code: