二叉树的所有路径

最新推荐文章于 2025-12-26 16:25:00 发布

原创最新推荐文章于 2025-12-26 16:25:00 发布 · 132 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#深度优先 #算法

面试同时被 3 个专栏收录

160 篇文章

订阅专栏

算法

145 篇文章

订阅专栏

java

107 篇文章

订阅专栏

class Solution {
    public List<String> binaryTreePaths(TreeNode root) {
        var res=new ArrayList<String>();
        dfs(root,"",res);
        return res;
    } 
    public void dfs(TreeNode root,String path,List<String> res){
        if(root!=null){
            var sb=new StringBuffer(path);
            sb.append(Integer.toString(root.val));
            if(root.left==null && root.right==null){
                res.add(sb.toString());
            }else{
                sb.append("->");
                dfs(root.left,sb.toString(),res);
                dfs(root.right,sb.toString(),res);
            }

        }
    }
}