剑指 Offer.34-二叉树中和为某一值的路径

class Solution {
    List<List<Integer>> res = new LinkedList<>();
    LinkedList<Integer> subres = new LinkedList<>();

    public List<List<Integer>> pathSum(TreeNode root, int target) {
        dfs(root,target);
        return res;
    }

    //深度优先搜索方法
    void dfs(TreeNode root,int target){
        if(root == null){
            //当搜索到底部时 返回结果
            return;
        }

        //加入路径
        subres.add(root.val);

        //根据题意 最终的结尾节点必须为叶子节点,需要通过条件判断其为叶子节点
        if((target-root.val) == 0 && root.left == null && root.right == null){
            //找到对应解,进行存储
            res.add(new LinkedList(subres));
        }

        dfs(root.left,target-root.val);
        dfs(root.right,target-root.val);
        
        //还原现场
        subres.removeLast();

    }    
}