題目:
輸入一個整數和一棵二元樹。
從樹的根結點開始往下訪問一直到葉結點所經過的所有結點形成一條路徑。
打印出和與輸入整數相等的所有路徑。
例如 輸入整數22和如下二元樹
10
/ \
5 12
/ \
4 7
則打印出兩條路徑:10, 12和10, 5, 7。
答案:
因爲是從樹的根節點開始,所以就遍歷樹,每到一步就判斷一下是否繼續往下走,遍歷最後得到的路徑就是結果;
題目:
輸入一個整數和一棵二元樹。
從樹的根結點開始往下訪問一直到葉結點所經過的所有結點形成一條路徑。
打印出和與輸入整數相等的所有路徑。
例如 輸入整數22和如下二元樹
10
/ \
5 12
/ \
4 7
則打印出兩條路徑:10, 12和10, 5, 7。
答案:
因爲是從樹的根節點開始,所以就遍歷樹,每到一步就判斷一下是否繼續往下走,遍歷最後得到的路徑就是結果;