作者:
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: