劍指offer-金典的dfs

題目描述 輸入一顆二叉樹和一個整數，打印出二叉樹中結點值的和爲輸入整數的全部路徑。路徑定義爲從樹的根結點開始往下一直到葉結點所通過的結點造成一條路徑。node 解法：很明顯是深度搜索，DFS。關鍵在於創造一個記錄路徑（記錄路徑中行走），用一個引用來傳參作全局記錄。spa vector<vector<int> > FindPath(TreeNode* root,int expectNumber) {

>>阅读原文<<