【LeetCode】Day89-二叉树的所有路径-CSDN博客

本文链接：https://blog.csdn.net/qq_43417265/article/details/125345418

本文探讨了在解决二叉树所有路径问题时，如何避免因使用可变类型StringBuffer导致的路径错误。通过DFS方法，作者指出复制StringBuffer的重要性，并分析了时间复杂度和空间复杂度。对比了DFS与BFS的方法区别。

摘要由CSDN通过智能技术生成

题目

257. 二叉树的所有路径【简单】

题解

DFS

没有ac的原因是，递归时要new一个StringBuffer！
因为StringBuffer是引用类型，而且是可变的，不重新创建，左子树和右子树会用同一个StringBuffer，这样路径就会出问题

class Solution {
    private List<String>list=new ArrayList<>();
    public List<String> binaryTreePaths(TreeNode root) {
        constructPath(root,new StringBuffer());
        return list;
    }
    public void constructPath(TreeNode root,StringBuffer str){
        if(root!=null){
            str.append(root.val);
            //叶节点
            if(root.left==null&&root.right==null){
                list.add(str.toString());
                return;
            }
            //非叶节点,左右子加入路径
            str.append("->");
            constructPath(root.left,new StringBuffer(str));
            constructPath(root.right,new StringBuffer(str));
        }
        
    }
}