※ 引述《Rushia (早瀬ユウカの体操服 )》之銘言： : https://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: : ------------------------------------------- : class Solution: : def smallestFromLeaf(self, root: Optional[TreeNode]) -> str: : self.res = "~" : self.dfs(root, "") : return self.res : def dfs(self, root: Optional[TreeNode], s) -> str: : if not root: : return : s = chr(ord('a') + root.val) + s : if not root.left and not root.right: : self.res = min(self.res, s) : self.dfs(root.left, s) : self.dfs(root.right, s) : ------------------------------------------- 思路差不多 Python Code: # Definition for a binary tree node. # class TreeNode: # def __init__(self, val=0, left=None, right=None): # self.val = val # self.left = left # self.right = right class Solution: def smallestFromLeaf(self, root: Optional[TreeNode]) -> str: def dfs(node,s): nonlocal result if not node: return if not node.left and not node.right: result.append(chr(ord("a")+node.val)+s) dfs(node.left,chr(ord("a")+node.val)+s) dfs(node.right,chr(ord("a")+node.val)+s) result = [] dfs(root,"") result.sort() return result[0] 一開始沒仔細看題目 還以為要確認是否照順序 姆咪 -- ※ 發信站: 批踢踢實業坊(ptt.org.tw), 來自: 114.43.137.148 (臺灣) ※ 文章網址: https://ptt.org.tw/Marginalman/M.1713349323.A.BA8

推 digua: 大師 04/17 18:23

推 oinishere: 我一開始不知道漬點序是什麼 害我搞超級久 我吐了 04/17 18:24

推 argorok: 大師 04/17 18:24

→ sustainer123: 我一開始想說還要確認是否遞增遞減 後來才發現不用 04/17 18:25

推 SecondRun: 大師 04/17 18:26

推 mysister: 台全最的包養SD上線啦! 04/17 18:26

推 oinishere: 寶 你要內推我 04/17 18:26

→ sustainer123: 你本科系在那講幹話 04/17 18:27

推 DJYOSHITAKA: 別捲了 04/17 18:41