樹是階層式的資料結構,由節點和邊組成。二元樹、二元搜尋樹 (BST) 是最常見的變體。遞迴是處理樹問題的核心技巧。Notes:大多數樹的題目可以用 DFS(前序/中序/後序)或 BFS(層序遍歷)解決BST 的中序遍歷會產生有序序列,這個性質非常有用遞迴解法要注意 base case 和回傳值的設計