思路：
對於二叉樹中的某一節點，
如果是葉子節點，將其加入到path中，（乙個vector）然後算vector中的和是否為需要的整數，如果是就列印出來，如果和不滿足就退出函式，退出前pop vector；
如果不是葉子節點，直接將當前值加入到path中，再遞迴呼叫，當前節點變為當前節點的左節點，右節點
本函式的關鍵是在退出函式前要pop一次，（如果在該函式中push了）；這樣保證在遞迴呼叫結束的時候會一層一層的收縮
void binsum(int sum,vector&path,node *cur)
if(cur->left==null&&cur->right==null) }
else
path.pop_back();
}int vsum(vector&path)
{ int sum=0;
for (int i=0;i&path)
{ for(int i=0;i
二叉樹求單一路徑總和
給定乙個二叉樹和乙個目標和，判斷該樹中是否存在根節點到葉子節點的路徑，這條路徑上所有節點值相加等於目標和。說明 葉子節點是指沒有子節點的節點。給定如下二叉樹，以及目標和 sum 22，5 4 8 11 13 4 7 2 1返回 true,因為存在目標和為 22 的根節點到葉子節點的路徑 5 4 11...
Q34二叉樹某一路徑的和
輸入一顆二叉樹的根節點和乙個整數，列印出二叉樹中結點值的和為輸入整數的所有路徑。路徑定義為從樹的根結點開始往下一直到葉結點所經過的結點形成一條路徑。注意 在返回值的list中，陣列長度大的陣列靠前 注意 並未實現 陣列長度大的靠前。遞迴地遍歷獲取路徑 如果到達葉節點，且和符合，則輸出 否則不是葉節點...
劍指offer 二叉樹中某一路徑的和為給定值
輸入一顆二叉樹和乙個整數，列印出二叉樹中結點值的和為輸入整數的所有路徑。路徑定義為從樹的根結點開始往下一直到葉結點所經過的結點形成一條路徑。其實我一開始並沒有想到先序遍歷，而是用類似深搜的方法，不斷地往下走，直到找到葉節點 然後看sum是否與target相等 但有個問題就是，遍歷完某個結點的左孩子後...