找出二叉树所有到叶子节点的路径

最新推荐文章于 2023-08-09 11:59:24 发布

ok0011

最新推荐文章于 2023-08-09 11:59:24 发布

阅读量1k

点赞数

分类专栏：数据结构与算法文章标签：二叉树叶子节点路径

本文链接：https://blog.youkuaiyun.com/ok0011/article/details/51623168

版权

数据结构与算法专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一种使用Java实现的二叉树路径遍历算法，通过递归方式收集从根节点到叶子节点的所有路径，并以字符串形式返回。示例代码展示了如何构建一棵简单的二叉树并输出所有路径。

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

import java.util.*;

class TreeNode {
    int val;
    TreeNode left;
    TreeNode right;

    TreeNode(int x) {
        val = x;
    }
}

public class Solution {
    public List<String> binaryTreePaths(TreeNode root) {
        List<String> list = new ArrayList<>();
        if (root == null)
            return list;

        if (root.left == null && root.right == null)
            list.add(root.val + "");

        for (String path : binaryTreePaths(root.left))
            list.add(root.val + "->" + path);

        for (String path : binaryTreePaths(root.right))
            list.add(root.val + "->" + path);
        return list;
    }

    public static void main(String[] args) {
        TreeNode one = new TreeNode(1);
        TreeNode two = new TreeNode(2);
        TreeNode three = new TreeNode(3);
        TreeNode five = new TreeNode(5);
        one.left = two;
        one.right = three;
        two.right = five;

        new Solution().binaryTreePaths(one).forEach(System.out::println);
    }
}