剑指offer-金典的dfs

题目描述 输入一颗二叉树和一个整数，打印出二叉树中结点值的和为输入整数的全部路径。路径定义为从树的根结点开始往下一直到叶结点所通过的结点造成一条路径。node 解法：很明显是深度搜索，DFS。关键在于创造一个记录路径（记录路径中行走），用一个引用来传参作全局记录。spa vector<vector<int> > FindPath(TreeNode* root,int expectNumber) {

>>阅读原文<<