Binary-Tree

LeetCode 687 解題筆記：DFS 回傳往下同值的最長鏈（邊數），在每個節點用左 + 右更新答案

LeetCode 515 解題筆記：BFS 層序遍歷，每層取最大值；初始值用 -inf

LeetCode 173 解題筆記：攤平成陣列很直接但用 O(n) 空間；follow-up 用 stack 存左側鏈，均攤 O(1)、空間 O(h)

LeetCode 1372 解題筆記：每個節點回傳兩個值：從這裡先往左、先往右的最長 zigzag；往左走接的是左小孩「先往右」的值

LeetCode 124 解題筆記：DFS 回傳往下的一條鏈，在每個節點用「左鏈 + 自己 + 右鏈」更新答案；負的鏈要丟掉

LeetCode 314 解題筆記：BFS 帶著欄位編號，用 BFS 才能保證同一欄由上到下、同一列由左到右

DFS 回傳值、BFS 層序、BST 上下界、往上找 LCA、樹的直徑與剪葉子

LeetCode 987 解題筆記：收集 (欄, 列, 值) 三元組，排序後依欄分組

LeetCode 1028 解題筆記：用 stack 維護從根到目前節點的路徑，stack 長度就是深度

LeetCode 2509 解題筆記：完全二元樹的編號，parent 就是 v // 2，比較大的往上爬到 LCA

LeetCode 2196 解題筆記：用 dict 存節點一次連好，根是唯一不是任何人子節點的值

LeetCode 865 解題筆記：BFS 找最後一層再一起往上爬，或一次 DFS 回傳 (深度, 節點)