二叉树中和为某一值的路径

题目：输入一棵二叉树和一个整数，打印出二叉树中结点值的和为输入整数的所有路径。从树的根结点开始往下一直到叶结点所经过的结点形成一条路径。

 

开始打算用循环和栈，类似深度遍历的方法，但是不容易处理删除路径上不满足要求的结点，后来想到了这种向左右子树的递归的方法，发现和答案一样，呵呵。。。

/**
     * 此种递归不需要返回值，但是需要在结束之前作出修改
     * @param root 根结点
     * @param list 路径
     * @param sum 要求的路径和
     */
    public static void getPath(BinaryTreeNode<Integer> root, ArrayList<Integer> list, int sum){
        
        BinaryTreeNode<Integer> left = root.leftChildTree;
        BinaryTreeNode<Integer> right = root.rightChildTree;
        
        
        int tempSum = 0;
        list.add(root.key);
        /* 如果是叶子结点*/
        if (null == left && null == right) {
            for (int i = 0; i < list.size(); i++) {
                tempSum += list.get(i);
            }
            if (tempSum == sum) {
                for (int i = 0; i < list.size(); i++) {
                    System.out.print(list.get(i) + " ");
                }
                System.out.println();
            }
        } else {
            if (left != null) {
                getPath(left, list, sum);
            }
            
            if (right != null) {
                getPath(right, list, sum);
            }
        }
        /* 在返回到父结点之前，在路径上删除当前结点  */
        list.remove(list.size()-1);
        
    }