題目連結:
題目意譯:
給定一二元樹,回傳所有根節點到葉節點的路徑。
注:一個葉節點為沒有子孫的節點。
範例測資:
輸入:
1
/ \
2 3
\
5
輸出: ["1->2->5", "1->3"]
解釋: 所有根節點到葉節點的路徑為: 1 → 2 → 5 、 1 → 3
解題思維:
也是一個深度優先搜尋(Depth First Search,DFS)的練習題型。像是
這題。該題也是窮舉根節點到葉節點的路徑,只是本題是要路徑本身,而該題是要路徑上的數字和。
此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。