Leetcode刷题-2021/4/15

leetcode #### 257. 二叉树的所有路径
此题涉及的点有StringBuffer（不会），对bfs的理解

 // public List<String> process(TreeNode root,TreeNode node,String str,List<String> res){
    //     if(root==null){
    //         return null;
    //     }
    //     //叶子节点，优先特殊拼接
    //     if(root.left==null && root.right==null){
    //         str+=""+root.val;
    //         res.add(str);
    //         return res;
    //     }
    //     str+=""+root.val+"->";   //拼接
    //     if(root.val==node.val) str=""+root.val+"->";  //递归回来要置空
    //     process(root.left,root,str,res);
    //     process(root.right,root,str,res);
    //     return res;

    // }

其实这样写已经是对bfs的不理解了，当我递归回来时还要额外传递辅助根节点来单独判断，这一步完全是没必要的。
因为回溯就是先左再右，递归遍历完会左节点后，对应你所传递的参数也会对应原来的参数就是1，而不要回溯回来时将字符串置空

 public static List<String> binaryTreePaths(TreeNode root,StringBuffer str,List<String> res) {
        if(root==null){
            return null;
        }
        str.append(root.val);
        if(root.left==null && root.right==null) {
            res.add(str.toString());
            return res;
        }
        binaryTreePaths(root.left,new StringBuffer(str).append("->"),res);   //遍历完左子树，str就是第一调用函数的值就是1，而不要再次额外判断
        binaryTreePaths(root.right,new StringBuffer(str).append("->"),res);
        return res;
    }

StringBuffer相关介绍