988. 从叶结点开始的最小字符串 官方解法

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()