摘要：
题目：输入一个整数和一棵二元树。从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。打印出和与输入整数相等的所有路径。如：输入整数25，则输出 10 7 8；10 15输入整数22，则输出 10 7 5思路是运用前序遍历的递归方法，访问这课二叉树，在访问的同时，用一个栈来存放每个节点的数据，这样，当到达叶子节点是就判断其和是不是与输入的整数相等，相等的话就遍历这个栈。解题的难点就是存储路径，一开始的想法是复制节点，构造一个只用到左子树的单链表来存储，不过，感觉这样做下去会很繁琐，所以就换成构造栈来存储数据。这样通过递归的方法来push与pop数据，很般配。要注意的是，下面在构造二 阅读全文
