摘要：
题目描述： 输入一个二叉树和一个整数，打印出二叉树中节点值的和为输入整数的所有路径。思路： 从根节点开始，把路径存起来，遇到和输入的整数相同，就把路径打印出来，这是 一种前序遍历，因为你必须先访问根节点。这里有两点：一如果题目不需要是到叶 节点的路径，那么只要判读和是否相等。如果要求要到叶节点的路径，那么再判断 下是否是叶节点就行了；二是，我的这个路径和和存数据的数据结构是否需要引用， 如果是引用，那么就要回溯，如果没有引用，相当于，你每次传递的都是一个值的 拷贝，就不需要回溯了。当然建议回溯啦，这样不会浪费栈空间。参考资料：[1] 《剑指offer》 何海涛 P143代码：V... 阅读全文
