輸入一顆二叉樹的跟節點和一個整數,打印出二叉樹中結點值的和為輸入整數的所有路徑。路徑定義為從樹的根結點開始往下一直到葉結點所經過的結點形成一條路徑。
阿新 • • 發佈:2019-04-23
public class Solution {
private ArrayList<ArrayList<Integer>> listAll = new ArrayList<ArrayList<Integer>>();
ArrayList<ArrayList<Integer>> all= new ArrayList<ArrayList<Integer>>();
ArrayList<Integer> subset1 = new ArrayList<Integer>();
public ArrayList<ArrayList<Integer>> FindPath(TreeNode root,int target) {
if(root==null)
return all;
//先把值添入
subset1.add(root.val);
//target-g根的值
target = target-root.val;
//找到一條路徑,從根到葉節點,(根到葉節點的一步分不能算)
if(target==0 && root.left==null && root.right==null)
all.add(new ArrayList<Integer>(subset1));
//遍歷左子樹
FindPath(root.left,target);
//遍歷右子樹
FindPath(root.right,target);
//到葉節點後往後退一步(舉個例子,假設到葉節點,(該節點為左子樹),正好符合條件,填入,現在要判斷該節點的父親節點的右子樹是否符合條件,是不是要後退一步,故subset1.remove(subset1.size()-1))
subset1.remove(subset1.size()-1);
return all;