題目描述
輸入一顆二叉樹的跟節點和一個整數，列印出二叉樹中結點值的和為輸入整數的所有路徑，路徑定義為從樹的根結點開始往下一直到葉結點所經過的結點形成一條路徑，(注意: 在回傳值的list中，陣列長度大的陣列靠前)
牛客網鏈接
java代碼
import java.util.ArrayList;
/**
public class TreeNode {
int val = 0;
TreeNode left = null;
TreeNode right = null;
public TreeNode(int val) {
this.val = val;
}
}
*/
public class Solution {
ArrayList<Integer> list = new ArrayList<>();
ArrayList<ArrayList<Integer>> listAll = new ArrayList<>();
public ArrayList<ArrayList<Integer>> FindPath(TreeNode root,int target) {
if (root == null) return listAll;
list.add(root.val);
target -= root.val;
if (target == 0 && root.left == null && root.right == null) {
listAll.add(new ArrayList<Integer>(list));
}
FindPath(root.left, target);
FindPath(root.right, target);
list.remove(list.size()-1);
return listAll;
}
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/125569.html
標籤：其他
下一篇：歸并排序