微软算法100道题------在二元树中找出和为某一值的所有路径

题目：

输入一个整数和一棵二元树。

从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。

打印出和与输入整数相等的所有路径。

例如 输入整数22和如下二元树

 10   
  / \   
  5 12   
  / \   
  4 7
则打印出两条路径：10, 12和10, 5, 7。

答案：

因为是从树的根节点开始，所以就遍历树，每到一步就判断一下是否继续往下走，遍历最后得到的路径就是结果；