输入一棵二叉树和一个整数， 打印出二叉树中结点值的和为输入整数的所有路径。

/**
 * 输入一棵二叉树和一个整数， 打印出二叉树中结点值的和为输入整数的所有路径。
 * 从树的根结点开始往下一直到叶销点所经过的结点形成一条路径。
 *
 * @param root        树的根结点
 * @param expectedSum 要求的路径和
 */

public static void findPath(BinaryTreeNode root, int expectedSum) {
        // 创建一个链表，用于存放根结点到当前处理结点的所经过的结点
        List<Integer> list = new ArrayList<>();

        // 如果根结点不为空，就调用辅助处理方法
        if (root != null) {
            findPath(root, 0, expectedSum, list);
        }
    }
public static void findPath(BinaryTreeNode root, int curSum, int expectedSum, List<Integer> result) {

        // 如果结点不为空就进行处理
        if (root != null) {
            // 加上当前结点的值
            curSum += root.value;
            // 将当前结点入队
            result.add(root.value);
            // 如果当前结点的值小于期望的和
            if (curSum < expectedSum) {
                // 递归处理左子树
                findPath(root.left, curSum, expectedSum, result);
                // 递归处理右子树
                findPath(root.right, curSum, expectedSum, result);
            } else if (curSum == expectedSum) { // 如果当前和与期望的和相等
                // 当前结点是叶结点，则输出结果
                if (root.left == null && root.right == null) {
                    System.out.println(result);
                }
            }
            // 移除当前结点
            result.remove(result.size() - 1);
        }
    }