LeetCode第257题：二叉树的所有路径的Java实现

杰哥的编程世界

于 2024-07-16 22:56:56 发布

阅读量733

点赞数 22

分类专栏： java算法文章标签： leetcode java 深度优先

本文链接：https://blog.youkuaiyun.com/2301_77695569/article/details/140479173

版权

摘要

LeetCode第257题要求生成二叉树的所有从根节点到叶子节点的路径。本文将介绍两种Java解决方案：迭代法和递归法。

1. 问题描述

给定一个二叉树的根节点，按照从根到叶的顺序遍历所有路径，并将它们作为列表的列表返回。

2. 示例分析

输入：[1,2,3,null,null,4]' 输出：[[1,2],[1,3]]`

3. 算法设计

3.1 递归法

递归法的核心思想是深度优先搜索（DFS），从根节点开始，递归遍历左右子树，将当前节点值添加到路径中。

3.2 迭代法

迭代法使用栈来模拟递归的调用栈，同样采用深度优先搜索的思想。

4. Java代码实现

4.1 递归法

public class Solution {
   
    public List<List<Integer>> binaryTreePaths(TreeNode root) {
   
        List<List<Integer>> results = new ArrayList<>();
        dfs(root, new ArrayList<>(), results);
        return results;
    }

    private void dfs(Tree