leetcode 257. 二叉树的所有路径

1. 目前而言，我还是更喜欢官方解法二，使用迭代来写的话，更好理解一些

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

        # 同时保存节点和节点的值（节点经过的路径）
        stack = [(root, str(root.val))]

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

            # 如果已经到了某个叶子节点，那就把当前这条路径加入到总的路径中。
            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. 递归。评论区有一种写法很简洁，但是最后 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