寻找二叉树和为特定值的路径（纯属个人笔记，写的乱）

最新推荐文章于 2024-04-16 09:35:35 发布

泡椒小凤爪233

最新推荐文章于 2024-04-16 09:35:35 发布

阅读量173

点赞数

分类专栏： Java刷题文章标签：二叉树

本文链接：https://blog.csdn.net/weixin_44522583/article/details/107699462

版权

这篇博客是作者的个人笔记，探讨了如何在二叉树中寻找和为特定值的路径问题。文章指出，解决这类问题通常采用深度优先搜索策略，并指出了在实现过程中容易犯的错误，特别是关于链表处理的边界条件和内存管理问题。

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

首先想到二叉树，我们肯定会想到

1.前序、后序以及中序遍历。
2.广度优先、深度优先遍历；

关于这题找路径：肯定时深度优先；
错误代码：

class Solution {
   
    List<List<Integer>> res=new LinkedList();
      LinkedList<Integer> path=new LinkedList();
    public List<List<Integer>> pathSum(TreeNode root, int sum) {
   
       
       return dfs(root,sum) ;
    }
    public  List<List<Integer>>