剑指Offer:面试题25——二叉树中和为某一值的路径(java实现)

问题描述：

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

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

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

    }

}

思路：(待续）看了书上的思路大概明白了。但是还没想到怎么写代码。。。