問題：輸入乙個整數和一棵二元樹。從樹的根結點開始往下訪問一直到葉結點所經過的所有結點形成一條路徑。列印出和與輸入整數相等的所有路徑。
例如輸入整數 22 ，如下圖二元樹：
10/ \
5 12
/ \
4 7
則列印出兩條路徑：
10, 12和10, 5, 7。
二元樹節點的資料結構定義為：
struct binarytreenode // a node in the binary tree
;
分析：
思路一
1、當訪問到某一節點時，把該結點的值新增到當前和變數，且把該結點壓入棧中。
2、若結點為葉子結點，且當前和變數等於期望的和，則列印棧中的結點值，即為所需的路徑。
3、若結點不是葉子結點，繼續訪問它的左孩子結點，訪問它的右孩子結點。
4、刪除該結點。包括從當前和變數中減去結點值，從棧中彈出結點值。此時，已回到父結點。
思路二
另一種類似的方法不用錄當前路徑上所有元素的和sum，而是使用期望的和依次減去訪問到的節點的值……最後是判斷到達葉子節點時期望和是否減為0。
**如下：
void findpath(binarytreenode *ptreenode,
int expectedsum,
vector& path,
int & currentsum)
cout << endl;
}//當前結點不為葉子結點，查詢它的左右孩子結點
if(ptreenode->m_pleft)
findpath(ptreenode->m_pleft, expectedsum, path, currentsum);
if(ptreenode->m_pright)
findpath(ptreenode->m_pright, expectedsum, path, currentsum);
//當前結點刪除，退至其父結點
currentsum -= ptreenode->m_nvalue;
path.pop_back();
}int main()
第四題（在二元樹中找出和為某一值的所有路徑）
4.在二元樹中找出和為某一值的所有路徑 題目 輸入乙個整數和一棵二元樹。從樹的根結點開始往下訪問一直到葉結點所經過的所有結點形成一條路徑。列印出和與輸入整數相等的所有路徑。例如輸入整數22 和如下二元樹 10 5 12 4 7 則列印出兩條路徑 10,12 和10,5,7。二元樹節點的資料結構定義為...
二元樹中找出和為某一值的所有路徑
在二元樹中找出和為某一值的所有路徑 題目 輸入乙個整數和一棵二元樹。從樹的根結點開始往下訪問一直到葉結點所經過的所有結點形成一條路徑。列印出和與輸入整數相等的所有路徑。例如輸入整數22 和如下二元樹 10 5 12 4 7 則列印出兩條路徑 10,12 和10,5,7。include include...
在二元樹中找出和為某一值的所有路徑
4.在二元樹中找出和為某一值的所有路徑 題目 輸入乙個整數和一棵二元樹。從樹的根結點開始往下訪問一直到葉結點所經過的所有結點形成一條路徑。列印出和與輸入整數相等的所有路徑。例如 輸入整數22和如下二元樹 10 5 12 4 7則列印出兩條路徑 10,12和10,5,7。c codes as belo...