leetcode 257. 二叉树的所有路径【DFS】

最新推荐文章于 2024-09-24 08:39:28 发布

BaldBear

最新推荐文章于 2024-09-24 08:39:28 发布

阅读量113

点赞数

分类专栏：刷题路漫漫文章标签：二叉树 leetcode dfs

本文链接：https://blog.csdn.net/er_ving/article/details/105632775

版权

刷题路漫漫专栏收录该内容

108 篇文章 1 订阅

订阅专栏

使用树的递归模板可以实现。
当root不为空时，将root的值放入字符串中，然后判断该节点是否为叶子节点；若是，则将字符串放入链表中，否则继续递归搜索树。

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