首先需要理解路徑的概念：路徑總是從根節點到葉節點，由於路徑是從根節點開始，所以可以考慮用先序遍歷的方式。每遍歷完一個節點進入節點的左子樹時，需要將當前節點儲存起來，作為路徑中的一個節點，之所以需要儲存路徑上的節點，是因為需要計算路徑的和，是否和待查詢元素相同。因此考慮用棧來儲存路徑。注意：當從子節點返回父節點時，需要將當前元素出棧。用於更新路徑。

import java.util.ArrayList;
import java.util.Iterator;
import java.util.Stack;

class TreeNode {
    int val = 0;
    TreeNode left = null;
    TreeNode right = null;

    public TreeNode(int val) {
        this.val = val;

    }

}

public class Solution {

	public ArrayList<ArrayList<Integer>> FindPath(TreeNode root, int target) {
		//儲存所有符合條件的路徑
		ArrayList<ArrayList<Integer>> pathList = new ArrayList<>();
		if (root == null) {
			
			return pathList;
			
		}
		//建立一個棧，用於儲存從根節點到葉節點的路徑
		Stack<Integer> stack = new Stack<>();
		FindPath(root, target,stack,pathList);
		return pathList;
	}

	private void FindPath(TreeNode root, int target, Stack<Integer> stack, ArrayList<ArrayList<Integer>> pathList) {
		
		if (root == null) {
			return;
		}
		
		//如果當前節點是葉子節點
		if (root.left == null && root.right == null) {
			
			if (root.val == target) {
				//如果當前節點的值和目標值相等
				ArrayList<Integer> path = new ArrayList<>();
				//1.遍歷棧，將此時棧中的元素全部加入到當前這條路徑列表中
				Iterator<Integer> iterator = stack.iterator();
				while (iterator.hasNext()) {
					path.add(iterator.next()); 
				}
				//2.將當前節點加入列表中
				path.add(root.val);
				//3.將符合條件的路徑加入路徑列表中
				pathList.add(path);
			}
			
		} else {
			stack.push(root.val);
			//對左子樹查詢值為某一個數的路徑
			FindPath(root.left, target - root.val, stack, pathList);
			//對右子樹查詢值為某一個數的路徑
			FindPath(root.right, target - root.val, stack, pathList);
			//當前節點不是葉子節點，在返回上一層父節點時，要將當前子節點出棧
			stack.pop();
		}
		
	}

}