1. 目前而言，我還是更喜歡官方解法二，使用迭代來寫的話，更好理解一些

class Solution:
    def binaryTreePaths(self, root: TreeNode) -> List[str]:
        if not root:
            return [] 
        res = [] 

        # 同時保存節(jié)點和節(jié)點的值（節(jié)點經(jīng)過的路徑）
        stack = [(root, str(root.val))]

        while stack:
            node, path = stack.pop() 

            # 如果已經(jīng)到了某個葉子節(jié)點，那就把當(dāng)前這條路徑加入到總的路徑中。
            if not node.left and not node.right:
                res.append(path)
                
            if node.left:
                stack.append((node.left, path + "->" + str(node.left.val)))
            if node.right:
                stack.append((node.right, path + "->" + str(node.right.val)))
            
        return res 

2. 遞歸。評論區(qū)有一種寫法很簡潔，但是最后 return 的條件是什么呢?

class Solution:
            
    def binaryTreePaths(self, root: TreeNode) -> List[str]:
        if not root:
            return []
        if not root.left and not root.right:
            return [str(root.val)]
        paths = []
        if root.left:
            for i in self.binaryTreePaths(root.left):
                paths.append(str(root.val) + '->' + i)
        if root.right:
            for i in self.binaryTreePaths(root.right):
                paths.append(str(root.val) + '->' + i)
        return paths