Binary-Tree ·

LeetCode 103: Binary Tree Zigzag Level Order Traversal

2022-11-18·1 分鐘

LeetCode Medium Tree Breadth-First-Search Binary-Tree

LeetCode 103 解題筆記：一般的層序遍歷，奇數層的結果反轉就是之字形

LeetCode 1379: Find a Corresponding Node of a Binary Tree in a Clone of That Tree

2022-11-17·1 分鐘

LeetCode Easy Tree Depth-First-Search Breadth-First-Search Binary-Tree

LeetCode 1379 解題筆記：兩棵樹同時走，原樹走到 target 時，複製樹上的同一個位置就是答案；比的是節點本身

LeetCode 337: House Robber III

2022-11-16·1 分鐘

LeetCode Medium Dynamic-Programming Tree Depth-First-Search Binary-Tree

LeetCode 337 解題筆記：樹上 DP，每個節點回傳（搶它、不搶它）的最大值；不是一層一層交錯搶

LeetCode 98: Validate Binary Search Tree

2022-10-29·2 分鐘

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

LeetCode 98 解題筆記：每個節點都有一個合法範圍（下界, 上界），往左走上界變成自己、往右走下界變成自己；只比父子不夠

LeetCode 230: Kth Smallest Element in a BST

2022-10-29·1 分鐘

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

LeetCode 230 解題筆記：BST 的中序遍歷是由小到大，迭代中序走到第 k 個就停

LeetCode 199: Binary Tree Right Side View

2022-10-29·1 分鐘

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

LeetCode 199 解題筆記：層序遍歷，每一層最右邊的節點就是從右邊看得到的

LeetCode 1448: Count Good Nodes in Binary Tree

2022-10-29·1 分鐘

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

LeetCode 1448 解題筆記：DFS 往下傳路徑上的最大值，節點的值大於等於它就是好節點

LeetCode 102: Binary Tree Level Order Traversal

2022-10-29·1 分鐘

LeetCode Medium Tree Breadth-First-Search Binary-Tree

LeetCode 102 解題筆記：BFS 一次處理一整層，用目前這層的節點產生下一層；空樹回傳空 list

LeetCode 1022: Sum of Root To Leaf Binary Numbers

2022-09-27·1 分鐘

LeetCode Easy Tree Depth-First-Search Binary-Tree

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

LeetCode 993: Cousins in Binary Tree

2022-09-26·1 分鐘

LeetCode Easy Tree Depth-First-Search Breadth-First-Search Binary-Tree

LeetCode 993 解題筆記：堂兄弟要同一層、但父節點不同；DFS 記錄 x 和 y 的深度與父節點再比較

LeetCode 965: Univalued Binary Tree

2022-09-26·1 分鐘

LeetCode Easy Tree Depth-First-Search Breadth-First-Search Binary-Tree

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

LeetCode 938: Range Sum of BST

2022-09-26·1 分鐘

LeetCode Easy Tree Depth-First-Search Binary-Search-Tree Binary-Tree

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