257. Binary Tree Paths [Easy] DFS

最新推荐文章于 2025-07-29 14:24:32 发布

原创最新推荐文章于 2025-07-29 14:24:32 发布 · 74 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种用于查找二叉树所有根到叶子节点路径的深度优先搜索(DFS)算法实现。通过递归方式遍历二叉树，将路径记录并返回所有可能的路径列表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

257. Binary Tree Paths

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None
class Solution(object):
    def binaryTreePaths(self, root):
        """
        :type root: TreeNode
        :rtype: List[str]
        """
        if root == None:
            return []
        res = []
        trace = []
        self.DFS(root, res, trace)
        return res
    def DFS(self, root, res, trace):
        trace.append(str(root.val))
        if root.left == None and root.right == None:
            res.append('->'.join(trace))
            trace.pop()
            return
        if root.left:
            self.DFS(root.left, res, trace)
        if root.right:
            self.DFS(root.right, res, trace)
        trace.pop()