[LeetCode]257. Binary Tree Paths

最新推荐文章于 2024-11-03 20:00:49 发布

gqk289

最新推荐文章于 2024-11-03 20:00:49 发布

阅读量163

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/gqk289/article/details/54848984

LeetCode 专栏收录该内容

324 篇文章

订阅专栏

本文介绍了一种算法，用于寻找二叉树从根节点到所有叶子节点的路径，并提供了具体的Java实现代码。通过递归方式遍历二叉树，收集路径信息。

https://leetcode.com/problems/binary-tree-paths/

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

public class Solution {
    public List<String> binaryTreePaths(TreeNode root) {
        List<String> res = new LinkedList();
        if (root != null) {
            search(root, res, "");
        }
        return res;
    }
    private void search(TreeNode root, List<String> res, String part) {
        if (root.left == null && root.right == null) {
            res.add(part + root.val);
        }
        if (root.left != null) {
            search(root.left, res, part + root.val + "->");
        }
        if (root.right != null) {
            search(root.right, res, part + root.val + "->");
        }
    }
}