257. 二叉树的所有路径——113.路径总和II_面试题34. 二叉树中和为某一值的路径

最新推荐文章于 2021-10-04 09:48:25 发布

puspos

最新推荐文章于 2021-10-04 09:48:25 发布

阅读量1.1k

点赞数

分类专栏： medium leetcode 剑指offer

本文链接：https://blog.csdn.net/puspos/article/details/104074441

版权

257. 二叉树的所有路径

问题

例子

代码

//回溯
class Solution {
   
    public List<String> binaryTreePaths(TreeNode root) {
   
        
        List<String> list = new ArrayList<>();
        preOrder(root,list,new StringBuilder());
        return list;
    }
    //为null是才return
    public void preOrder(TreeNode root, List<String> list, StringBuilder sb) 
    {
   
        if(root==null) return;
        int len = sb.length();
        if(sb.length()!=0) {
   
            sb.append("->");
        }
        sb.append(root.val);
       
        if(root.left==null && root.right==null) {
   //如果为叶节点
            list.add(sb.toString());
			//找到添加的东西时，可以直接return，进行剪枝，但是要先将sb进行回溯
			//sb.delete(len,sb.length());
			//return;
        }else{
   
            if(root.left!=null) preOrder(root.left,list,sb);
            if(root.right!=null) preOrder(root.