Leetcode257 二叉树的所有路径

最新推荐文章于 2024-08-13 10:34:57 发布

tomcat333333

最新推荐文章于 2024-08-13 10:34:57 发布

阅读量57

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/thorf/article/details/116375797

版权

Leetcode 专栏收录该内容

38 篇文章 0 订阅

订阅专栏

在这里插入图片描述
//


//递归法
public List<String> binaryTreePaths(TreeNode root) {
        List<String> list=new ArrayList<>();
        getPath(root,"",list);
        return list;
    }

    void getPath(TreeNode node,String path,List<String> paths){
        if(node!=null){
        //使用path作为参数，保证下次递归开始时依然保留当前的路径
            StringBuilder builder =new StringBuilder(path);
            builder.append(Integer.toString(node.val));
            if(node.left==null&&node.right==null){//叶子节点
                paths.add(builder.toString());//路径加入到list中
            }else{
                builder.append("->");
                getPath(node.left,builder.toString(),paths);  
                getPath(node.right,builder.toString(),paths);
            }
        }    
    }