二叉树中和为某一值的路径

这道题要用到先序遍历 答案要是一条完整的路径 最后一个节点无子节点。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    LinkedList<List<Integer>> res = new LinkedList<>();
    LinkedList<Integer> list = new LinkedList<>();
    public List<List<Integer>> pathSum(TreeNode root, int target) {
            fun(root,target);
            return res;
    }
    void fun(TreeNode root,int sum){
        if(root == null) return;
        list.add(root.val);
        sum = sum - root.val;
        if(sum == 0 && root.left == null && root.right==null){
            res.add(new LinkedList(list));
        }
        fun(root.left,sum);
        fun(root.right,sum);
        list.removeLast();

    }
}

这里要用res.add(new LinkedList(list)) 是新创建一个LinkedList集合 该集合与list集合中的元素相同。因为如果直接加入list 这样就是引用了list这个地址 当后续对list进行改变时，res中加入的list也会跟着改变

标签：right,TreeNode,LinkedList,val,路径,list,二叉树,root,一值
来源： https://blog.csdn.net/weixin_44311466/article/details/120282790