切換
舊版
前往
大廳
主題

LeetCode - 257. Binary Tree Paths 解題心得

Not In My Back Yard | 2020-09-23 00:06:47 | 巴幣 2 | 人氣 157

題目連結:


題目意譯:
給定一二元樹,回傳所有根節點到葉節點的路徑。

注:一個葉節點為沒有子孫的節點。



範例測資:
輸入:
  1
 / \
2   3
 \
  5

輸出: ["1->2->5", "1->3"]
解釋: 所有根節點到葉節點的路徑為: 1 → 2 → 5 、 1 → 3


解題思維:
也是一個深度優先搜尋(Depth First Search,DFS)的練習題型。像是這題。該題也是窮舉根節點到葉節點的路徑,只是本題是要路徑本身,而該題是要路徑上的數字和。




此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作