题解 | #二叉树中和为某一值的路径(二)#
二叉树中和为某一值的路径(二)
https://www.nowcoder.com/practice/b736e784e3e34731af99065031301bca
import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param root TreeNode类 * @param target int整型 * @return int整型ArrayList<ArrayList<>> */ ArrayList<ArrayList<Integer>> res = new ArrayList<>(); ArrayList<Integer> list = new ArrayList<>(); public void getFilePath(TreeNode root, int target) { if (root.left == null && root.right == null && root.val == target) { list.add(root.val); res.add(new ArrayList<>(list)); list.remove(list.size() - 1); return; } if (root.left == null && root.right == null) return; list.add(root.val); target -= root.val; if (root.left == null) { getFilePath(root.right, target); list.remove(list.size() - 1); } else if (root.right == null) { getFilePath(root.left, target); list.remove(list.size() - 1); } else { getFilePath(root.right, target); getFilePath(root.left, target); list.remove(list.size() - 1); } } public ArrayList<ArrayList<Integer>> FindPath (TreeNode root, int target) { if (root == null) return res; getFilePath(root, target); return res; } }