给定一个二叉树和一个值 sum,请找出所有的根节点到叶子节点的节点值之和等于sum 的路径,
由于是二叉树的题目,首先能想到递归dfs,从根节点开始遍历,并将节点值加入到一个临时列表中,当遍历到叶节点时判断当前列表中值的和,如果等于sum就将该临时列表加入结果中,并删除该叶节点值并回溯。
ArrayList<ArrayList<Integer>> res = new ArrayList<>();
public ArrayList<ArrayList<Integer>> pathSum (TreeNode root, int sum)