Depth-First-Search

LeetCode 965 解題筆記：每個節點的值都要等於根的值；遞迴時比的是值，不是遞迴回傳的布林值

LeetCode 938 解題筆記：利用 BST 剪枝，節點比 low 小就只往右，比 high 大就只往左，在範圍內才加

LeetCode 897 解題筆記：中序遍歷，依序把節點接到一條只有右小孩的鏈上，左小孩設成 None；dummy 和移動的尾巴要分開

LeetCode 872 解題筆記：用 DFS 由左到右收集葉子；BFS 收集的順序是一層一層，不是由左到右

LeetCode 783 解題筆記：BST 的中序是由小到大，最小差一定出現在中序相鄰的兩個值之間；記住前一個值逐一比較

LeetCode 733 解題筆記：從起點 DFS / BFS，四個方向上跟起點原本顏色相同的格子都換成新顏色；新舊顏色相同時直接回傳

LeetCode 671 解題筆記：根就是最小值；第二小值是整棵樹裡第一個比根大的最小值，值等於根的子樹才需要往下找

LeetCode 653 解題筆記：遍歷時用集合記看過的值，k - val 已經在集合裡就找到了

LeetCode 637 解題筆記：層序遍歷，每層加總除以節點數

LeetCode 606 解題筆記：前序輸出，左子樹空但右子樹不空時要留一個空括號 ()，右子樹空時可以省略

LeetCode 590 解題筆記：後序是先每個小孩再自己；迭代時可以做「根、小孩由右到左」的前序再整個反轉

LeetCode 589 解題筆記：N 叉樹的前序，先記錄自己，再依序處理每個小孩；遞迴結果要用 extend 攤平，不是 append 一個 list