[LeetCode257] Binary Tree Paths

最新推荐文章于 2024-12-29 21:55:03 发布

Mavs

最新推荐文章于 2024-12-29 21:55:03 发布

阅读量2.6k

点赞数

分类专栏： Leetcode Java 文章标签： leetcode Tree

本文链接：https://blog.csdn.net/sbitswc/article/details/47830085

版权

Leetcode 同时被 2 个专栏收录

287 篇文章

订阅专栏

Java

106 篇文章

订阅专栏

本文介绍了一种算法，用于获取给定二叉树的所有从根节点到叶子节点的路径。通过递归方式构建路径，并将完整路径转换为字符串形式返回。

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

Given a binary tree, return all root-to-leaf paths.

For example, given the following binary tree:

All root-to-leaf paths are:

["1->2->5", "1->3"]

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    List<String> result = new LinkedList<>();
    List<Integer> path = new LinkedList<>();
    public List<String> binaryTreePaths(TreeNode root) {
        if(root ==null) return result;
        getPaths(root);
        return result;
    }
    public void getPaths(TreeNode node){
        if(node == null) return;
        path.add(node.val);
        if(node.left == null && node.right == null){
            StringBuffer buffer = new StringBuffer();
            for(int i=0;i<path.size();i++){
                if(i!=0)
                    buffer.append("->");
                buffer.append(path.get(i));
            }
            result.add(buffer.toString());
        }
        getPaths(node.left);
        getPaths(node.right);
        path.remove(path.size()-1);
    }
}