257. 二叉树的所有路径

最新推荐文章于 2025-12-18 17:00:31 发布

原创最新推荐文章于 2025-12-18 17:00:31 发布 · 68 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

Notes of Leetcode 专栏收录该内容

106 篇文章

订阅专栏

该文章探讨了如何使用递归和回溯方法遍历二叉树并找出所有从根节点到叶子节点的路径。在类`Solution`中，定义了一个`traversal`方法，它通过添加当前节点值到路径，然后分别探索左子树和右子树来实现。当到达叶子节点时，将路径加入结果列表。回溯操作通过移除路径中的最后一个元素来实现。

2023.6.14
递归加回溯，这里mark一下，这个回溯的过程想得不是很清楚，隐约是那么个感觉

class Solution:
    def traversal(self, cur, path, result):
        path.append(cur.val)  # 中
        if not cur.left and not cur.right:  # 到达叶子节点
            sPath = '->'.join(map(str, path))
            result.append(sPath)
            return
        if cur.left:  # 左
            self.traversal(cur.left, path, result)
            path.pop()  # 回溯
        if cur.right:  # 右
            self.traversal(cur.right, path, result)
            path.pop()  # 回溯

    def binaryTreePaths(self, root):
        result = []
        path = []
        if not root:
            return result
        self.traversal(root, path, result)
        return result