📄️ 13.1 資料結構介紹
作為（單）鏈結串列的升級版，我們通常接觸的樹都是二元樹（binary tree），即每個節點最多有兩個子節點；且除非題目說明，預設樹中不存在循環結構。LeetCode 預設的樹表示方法如下。
📄️ 13.2 樹的遞迴
對於一些簡單的遞迴題，某些 LeetCode 達人喜歡寫 one-line code，即用一行程式碼解決問題。我們也會展示一些這樣的程式碼，但對於新手，筆者仍然建議您使用多行的 if-else 判斷語句。
📄️ 13.3 層次遍歷
我們可以使用廣度優先搜尋進行層次遍歷。注意，不需要使用兩個佇列來分別儲存當前層的節點和下一層的節點，因為在開始遍歷一層節點時，當前佇列中的節點數就是當前層的節點數，只要控制遍歷這麼多節點數，就能保證這次遍歷的都是當前層的節點。
📄️ 13.4 前中後序遍歷
前序遍歷、中序遍歷和後序遍歷是三種利用深度優先搜尋（DFS）遍歷二元樹的方式。它們在節點訪問的順序上有所不同，其餘部分完全相同。考慮如下二元樹：
📄️ 13.5 二元搜尋樹
二元搜尋樹（Binary Search Tree, BST）是一種特殊的二元樹：對於每個父節點，其左子樹中所有節點的值小於等於父節點的值，其右子樹中所有節點的值大於等於父節點的值。因此對於一個二元搜尋樹，我們可以在 $O(\log n)$ 的時間內查找某值是否存在：從根節點開始，若當前節點的值大於查找值則向左下走，若當前節點的值小於查找值則向右下走。同時因為二元搜尋樹是有序的，對其中序遍歷的結果即為排好序的陣列。
📄️ 13.6 字典樹
字典樹（Trie）用於判斷字串是否存在或者是否具有某種字串前綴。
📄️ 13.7 練習
基礎難度