題目描述
演算法分析
提交**：
class solution
void findpathcore(vector> &result, vector&path,
treenode* node, int sum, int expectnumber)
path.pop_back();
}};
// ********************測試**********************
void test(char* testname, treenode* proot, int expectedsum)
}// 10
// / \
// 5 12
// /\
// 4 7
// 有兩條路徑上的結點和為22
void test1()
// 10
// / \
// 5 12
// /\
// 4 7
// 沒有路徑上的結點和為15
void test2()
// 5
// /
// 4
// /
// 3
// /
// 2
// /
// 1
// 有一條路徑上面的結點和為15
void test3()
// 1
// \
// 2
// \
// 3
// \
// 4
// \
// 5
// 沒有路徑上面的結點和為16
void test4()
// 樹中只有1個結點
void test5()
// 樹中沒有結點
void test6()
int main(int argc, char* argv)
劍指Offer 34 二叉樹中和為某一值的路徑
題目描述 輸入一顆二叉樹和乙個整數，列印出二叉樹中結點值的和為輸入整數的所有路徑。路徑定義為從樹的根結點開始往下一直到葉結點所經過的結點形成一條路徑。struct treenode class solution void dfs treenode root,int s,vector ret,vect...
劍指Offer 34 二叉樹中和為某一值的路徑
輸入一棵二叉樹和乙個整數，列印出二叉樹中節點值的和為輸入整數的所有路徑。從樹的根節點開始往下一直到葉節點所經過的節點形成一條路徑。例 給定如下二叉樹，以及目標和 sum 22，5 4 8 11 13 4 7 2 5 1返回 5,4,11,2 5,8,4,5 思路很明確，深度優先搜尋sum node ...
劍指Offer 34 二叉樹中和為某一值的路徑
20.5.3 最佳寫法 注意不要在新增了一條路徑後直接返回，任何乙個節點返回時都要從路徑中pop出去 class solution void dfs treenode root,int sum if root left dfs root left,sum if root right dfs root...