class Solution:
def __init__(self):
self.ans = '~'
def smallestFromLeaf(self, root: TreeNode) -> str:
self.dfs(root, [])
return self.ans
def dfs(self, root, A):
if root:
A.append(chr(root.val + ord('a')))
if root.left is None and root.right is None:
self.ans = min(self.ans, "".join(reversed(A)))
# 在这里不能直接return
# 因为直接return 那么最后的元素无法直接pop出去
# 只能让其自己执行完整个函数自己退出
self.dfs(root.left, A)
self.dfs(root.right, A)
A.pop()
988. 从叶结点开始的最小字符串 官方解法
猜你喜欢
转载自blog.csdn.net/weixin_36149892/article/details/103544859
今日推荐
周排行