↓快轉到主要內容

Tree

LeetCode 1161: Maximum Level Sum of a Binary Tree

2026-01-06·1 分鐘

LeetCode Medium Tree Binary-Tree Bfs

LeetCode 1161 解題筆記：把 None 放進下一層會多出一層假的總和 0

LeetCode 2236: Root Equals Sum of Children

2025-12-17·1 分鐘

LeetCode Easy Tree Binary-Tree

LeetCode 2236 解題筆記：暖身題，順便練 C++ 的指標存取

LeetCode 958: Check Completeness of a Binary Tree

2025-07-16·1 分鐘

LeetCode Medium Tree Binary-Tree Bfs

LeetCode 958 解題筆記：完整性是整體性質，用 BFS 檢查第一個空位之後還有沒有節點

LeetCode 1008: Construct Binary Search Tree from Preorder Traversal

2025-07-16·1 分鐘

LeetCode Medium Tree Bst Binary-Tree Recursion

LeetCode 1008 解題筆記：切陣列遞迴 O(n^2)，帶上界遞迴 O(n)

LeetCode 617: Merge Two Binary Trees

2025-04-10·1 分鐘

LeetCode Daily Easy Tree

LeetCode 解題紀錄

LeetCode 988: Smallest String Starting From Leaf

2024-04-17·1 分鐘

LeetCode Medium String Backtracking Tree Depth-First-Search

LeetCode 988 解題筆記：DFS 時把字元加在字串前面，到葉子時就是「從葉子到根」的字串，取最小的

LeetCode 109: Convert Sorted List to Binary Search Tree

2022-11-19·1 分鐘

LeetCode Medium Linked-List Divide-and-Conquer Tree Binary-Search-Tree

LeetCode 109 解題筆記：快慢指針找中點當根，左右兩半遞迴建樹；高度自然平衡

LeetCode 236: Lowest Common Ancestor of a Binary Tree

2022-11-18·1 分鐘

LeetCode Medium Tree Depth-First-Search Binary-Tree Binary-Lifting

LeetCode 236 解題筆記：遞迴回傳子樹裡找到的 p 或 q；左右都找到代表在這裡分岔，這個節點就是 LCA

LeetCode 2331: Evaluate Boolean Binary Tree

2022-11-18·1 分鐘

LeetCode Easy Tree Depth-First-Search Binary-Tree

LeetCode 2331 解題筆記：葉子是 0 或 1，內部節點 2 是 OR、3 是 AND，後序遞迴計算

LeetCode 222: Count Complete Tree Nodes

2022-11-18·1 分鐘

LeetCode Medium Binary-Search Bit-Manipulation Tree Binary-Tree

LeetCode 222 解題筆記：完全二元樹，左右兩邊的最左高度相同代表那一邊是滿的，直接用 2^h - 1；O(log² n)

LeetCode 129: Sum Root to Leaf Numbers

2022-11-18·1 分鐘

LeetCode Medium Tree Depth-First-Search Binary-Tree

LeetCode 129 解題筆記：往下走時目前的數字乘 10 加上節點的值，到葉子時加進總和

LeetCode 117: Populating Next Right Pointers in Each Node II

2022-11-18·1 分鐘

LeetCode Medium Linked-List Tree Depth-First-Search Breadth-First-Search Binary-Tree

LeetCode 117 解題筆記：BFS 一層一層接 next；不是完全二元樹時，只看隔壁節點的小孩會斷掉