https://h30306.github.io/blog/zh-tw/tags/depth-first-search/Recent content in Depth-First-Search onHugo -- gohugo.iozh-twhwork0511@gmail.com (Wei Yi Chung)hwork0511@gmail.com (Wei Yi Chung)© 2026 Wei Yi ChungSun, 01 Nov 2026 00:00:00 +0000https://h30306.github.io/blog/zh-tw/leetcode/leetcode-2385/Sun, 01 Nov 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-2385/LeetCode 2385 解題筆記：把樹轉成無向圖，從 start 做 BFS，層數減一就是分鐘數https://h30306.github.io/blog/zh-tw/leetcode/leetcode-2858/Sat, 31 Oct 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-2858/LeetCode 2858 解題筆記：換根 DP：先算以 0 為根要翻幾條邊，根移到小孩時，這條邊原本順向就 +1、逆向就 -1https://h30306.github.io/blog/zh-tw/leetcode/leetcode-834/Sat, 31 Oct 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-834/LeetCode 834 解題筆記：換根 DP：先以 0 為根算子樹大小和 ans[0]，再用 ans[child] = ans[parent] - size + (n - size) 推到每個節點https://h30306.github.io/blog/zh-tw/leetcode/leetcode-968/Fri, 30 Oct 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-968/LeetCode 968 解題筆記：後序貪心，每個節點三種狀態：有相機、被覆蓋、沒被覆蓋；有小孩沒被覆蓋才放相機，最後根沒被覆蓋要補一台https://h30306.github.io/blog/zh-tw/leetcode/leetcode-437/Wed, 28 Oct 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-437/LeetCode 437 解題筆記：樹上的前綴和 + 雜湊表：先查 prefix - target 再把自己加進去，離開節點時要扣回來https://h30306.github.io/blog/zh-tw/leetcode/leetcode-863/Wed, 28 Oct 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-863/LeetCode 863 解題筆記：先把樹轉成無向圖（補上往父節點的邊），再從 target BFS 走 k 步https://h30306.github.io/blog/zh-tw/leetcode/leetcode-652/Mon, 26 Oct 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-652/LeetCode 652 解題筆記：後序把每棵子樹編碼，出現第二次時加入答案；字串編碼最差 O(n^2)，改成 (值, 左 id, 右 id) 編號可到 O(n)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-297/Sun, 25 Oct 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-297/LeetCode 297 解題筆記：前序遍歷加上空節點標記就能唯一還原樹；反序列化用迭代器依序取值https://h30306.github.io/blog/zh-tw/leetcode/leetcode-449/Sun, 25 Oct 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-449/LeetCode 449 解題筆記：BST 只要存前序，不用空節點標記；反序列化帶著上下界遞迴，O(n)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-99/Sun, 25 Oct 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-99/LeetCode 99 解題筆記：中序遍歷找逆序：第一次逆序的前一個、最後一次逆序的後一個，就是被交換的兩個節點https://h30306.github.io/blog/zh-tw/leetcode/leetcode-124/Sat, 24 Oct 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-124/LeetCode 124 解題筆記：DFS 回傳往下的一條鏈，在每個節點用「左鏈 + 自己 + 右鏈」更新答案；負的鏈要丟掉https://h30306.github.io/blog/zh-tw/leetcode/leetcode-1372/Sat, 24 Oct 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-1372/LeetCode 1372 解題筆記：每個節點回傳兩個值：從這裡先往左、先往右的最長 zigzag；往左走接的是左小孩「先往右」的值https://h30306.github.io/blog/zh-tw/leetcode/leetcode-515/Sat, 24 Oct 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-515/LeetCode 515 解題筆記：BFS 層序遍歷，每層取最大值；初始值用 -infhttps://h30306.github.io/blog/zh-tw/leetcode/leetcode-687/Sat, 24 Oct 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-687/LeetCode 687 解題筆記：DFS 回傳往下同值的最長鏈（邊數），在每個節點用左 + 右更新答案https://h30306.github.io/blog/zh-tw/leetcode/leetcode-314/Thu, 22 Oct 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-314/LeetCode 314 解題筆記：BFS 帶著欄位編號，用 BFS 才能保證同一欄由上到下、同一列由左到右https://h30306.github.io/blog/zh-tw/leetcode/leetcode-2973/Sat, 12 Sep 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-2973/LeetCode 2973 解題筆記：三個數的最大乘積只可能是「最大的三個」或「最小的兩個 × 最大的一個」；每個子樹只回傳最小 2 個和最大 3 個，後序合併https://h30306.github.io/blog/zh-tw/leetcode/leetcode-1373/Thu, 10 Sep 2026 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-1373/LeetCode 1373 解題筆記：後序遍歷回傳 (總和, 最小值, 最大值, 是不是 BST)；左子樹的最大值 < 自己 < 右子樹的最小值才是 BSThttps://h30306.github.io/blog/zh-tw/leetcode/leetcode-988/Wed, 17 Apr 2024 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-988/LeetCode 988 解題筆記：DFS 時把字元加在字串前面，到葉子時就是「從葉子到根」的字串，取最小的https://h30306.github.io/blog/zh-tw/leetcode/leetcode-113/Fri, 18 Nov 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-113/LeetCode 113 解題筆記：回溯記錄目前的路徑，到葉子時總和等於目標就存一份複本；值可能是負的，不能提早剪枝https://h30306.github.io/blog/zh-tw/leetcode/leetcode-116/Fri, 18 Nov 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-116/LeetCode 116 解題筆記：完美二元樹，用上一層已經接好的 next 走過這一層：left.next = right，right.next = next.left；O(1) 額外空間https://h30306.github.io/blog/zh-tw/leetcode/leetcode-117/Fri, 18 Nov 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-117/LeetCode 117 解題筆記：BFS 一層一層接 next；不是完全二元樹時，只看隔壁節點的小孩會斷掉https://h30306.github.io/blog/zh-tw/leetcode/leetcode-129/Fri, 18 Nov 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-129/LeetCode 129 解題筆記：往下走時目前的數字乘 10 加上節點的值，到葉子時加進總和https://h30306.github.io/blog/zh-tw/leetcode/leetcode-2331/Fri, 18 Nov 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-2331/LeetCode 2331 解題筆記：葉子是 0 或 1，內部節點 2 是 OR、3 是 AND，後序遞迴計算https://h30306.github.io/blog/zh-tw/leetcode/leetcode-236/Fri, 18 Nov 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-236/LeetCode 236 解題筆記：遞迴回傳子樹裡找到的 p 或 q；左右都找到代表在這裡分岔，這個節點就是 LCAhttps://h30306.github.io/blog/zh-tw/leetcode/leetcode-1379/Thu, 17 Nov 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-1379/LeetCode 1379 解題筆記：兩棵樹同時走，原樹走到 target 時，複製樹上的同一個位置就是答案；比的是節點本身https://h30306.github.io/blog/zh-tw/leetcode/leetcode-337/Wed, 16 Nov 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-337/LeetCode 337 解題筆記：樹上 DP，每個節點回傳（搶它、不搶它）的最大值；不是一層一層交錯搶https://h30306.github.io/blog/zh-tw/leetcode/leetcode-133/Sun, 30 Oct 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-133/LeetCode 133 解題筆記：DFS 時用雜湊表記住舊節點對應的新節點，遇到已經複製過的就直接回傳，避免無限遞迴；空圖回傳 Nonehttps://h30306.github.io/blog/zh-tw/leetcode/leetcode-417/Sun, 30 Oct 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-417/LeetCode 417 解題筆記：反過來從海邊往內走，只能走到不比自己低的格子；兩個海都走得到的格子就是答案https://h30306.github.io/blog/zh-tw/leetcode/leetcode-695/Sun, 30 Oct 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-695/LeetCode 695 解題筆記：每遇到一個沒走過的 1 就 DFS 整座島，數格子數，取最大值；格子是整數 1，不是字串https://h30306.github.io/blog/zh-tw/leetcode/leetcode-1448/Sat, 29 Oct 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-1448/LeetCode 1448 解題筆記：DFS 往下傳路徑上的最大值，節點的值大於等於它就是好節點https://h30306.github.io/blog/zh-tw/leetcode/leetcode-199/Sat, 29 Oct 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-199/LeetCode 199 解題筆記：層序遍歷，每一層最右邊的節點就是從右邊看得到的https://h30306.github.io/blog/zh-tw/leetcode/leetcode-230/Sat, 29 Oct 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-230/LeetCode 230 解題筆記：BST 的中序遍歷是由小到大，迭代中序走到第 k 個就停https://h30306.github.io/blog/zh-tw/leetcode/leetcode-98/Sat, 29 Oct 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-98/LeetCode 98 解題筆記：每個節點都有一個合法範圍（下界, 上界），往左走上界變成自己、往右走下界變成自己；只比父子不夠https://h30306.github.io/blog/zh-tw/leetcode/leetcode-79/Wed, 26 Oct 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-79/LeetCode 79 解題筆記：從每一格開始回溯，往四個方向比對下一個字元，走過的格子暫時標記，回溯時還原；先用字元次數剪枝https://h30306.github.io/blog/zh-tw/leetcode/leetcode-1022/Tue, 27 Sep 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-1022/LeetCode 1022 解題筆記：往下走時目前的數字乘 2 加上節點的值，到葉子時加進總和https://h30306.github.io/blog/zh-tw/leetcode/leetcode-938/Mon, 26 Sep 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-938/LeetCode 938 解題筆記：利用 BST 剪枝，節點比 low 小就只往右，比 high 大就只往左，在範圍內才加https://h30306.github.io/blog/zh-tw/leetcode/leetcode-965/Mon, 26 Sep 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-965/LeetCode 965 解題筆記：每個節點的值都要等於根的值；遞迴時比的是值，不是遞迴回傳的布林值https://h30306.github.io/blog/zh-tw/leetcode/leetcode-993/Mon, 26 Sep 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-993/LeetCode 993 解題筆記：堂兄弟要同一層、但父節點不同；DFS 記錄 x 和 y 的深度與父節點再比較https://h30306.github.io/blog/zh-tw/leetcode/leetcode-897/Sun, 25 Sep 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-897/LeetCode 897 解題筆記：中序遍歷，依序把節點接到一條只有右小孩的鏈上，左小孩設成 None；dummy 和移動的尾巴要分開https://h30306.github.io/blog/zh-tw/leetcode/leetcode-872/Sat, 17 Sep 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-872/LeetCode 872 解題筆記：用 DFS 由左到右收集葉子；BFS 收集的順序是一層一層，不是由左到右https://h30306.github.io/blog/zh-tw/leetcode/leetcode-783/Tue, 06 Sep 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-783/LeetCode 783 解題筆記：BST 的中序是由小到大，最小差一定出現在中序相鄰的兩個值之間；記住前一個值逐一比較https://h30306.github.io/blog/zh-tw/leetcode/leetcode-733/Sat, 03 Sep 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-733/LeetCode 733 解題筆記：從起點 DFS / BFS，四個方向上跟起點原本顏色相同的格子都換成新顏色；新舊顏色相同時直接回傳https://h30306.github.io/blog/zh-tw/leetcode/leetcode-637/Mon, 29 Aug 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-637/LeetCode 637 解題筆記：層序遍歷，每層加總除以節點數https://h30306.github.io/blog/zh-tw/leetcode/leetcode-653/Mon, 29 Aug 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-653/LeetCode 653 解題筆記：遍歷時用集合記看過的值，k - val 已經在集合裡就找到了https://h30306.github.io/blog/zh-tw/leetcode/leetcode-671/Mon, 29 Aug 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-671/LeetCode 671 解題筆記：根就是最小值；第二小值是整棵樹裡第一個比根大的最小值，值等於根的子樹才需要往下找https://h30306.github.io/blog/zh-tw/leetcode/leetcode-606/Sun, 28 Aug 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-606/LeetCode 606 解題筆記：前序輸出，左子樹空但右子樹不空時要留一個空括號 ()，右子樹空時可以省略https://h30306.github.io/blog/zh-tw/leetcode/leetcode-559/Sat, 27 Aug 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-559/LeetCode 559 解題筆記：深度等於 1 加上所有小孩深度的最大值；沒有小孩時是 1https://h30306.github.io/blog/zh-tw/leetcode/leetcode-563/Sat, 27 Aug 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-563/LeetCode 563 解題筆記：後序回傳子樹的總和，每個節點的 tilt 是左右子樹總和的差，加進答案https://h30306.github.io/blog/zh-tw/leetcode/leetcode-572/Sat, 27 Aug 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-572/LeetCode 572 解題筆記：對 root 的每一個節點都檢查一次「以它為根的子樹跟 subRoot 是否相同」；遞迴時要呼叫 isSubtree，不是只比左右小孩https://h30306.github.io/blog/zh-tw/leetcode/leetcode-589/Sat, 27 Aug 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-589/LeetCode 589 解題筆記：N 叉樹的前序，先記錄自己，再依序處理每個小孩；遞迴結果要用 extend 攤平，不是 append 一個 listhttps://h30306.github.io/blog/zh-tw/leetcode/leetcode-590/Sat, 27 Aug 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-590/LeetCode 590 解題筆記：後序是先每個小孩再自己；迭代時可以做「根、小孩由右到左」的前序再整個反轉https://h30306.github.io/blog/zh-tw/leetcode/leetcode-501/Thu, 25 Aug 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-501/LeetCode 501 解題筆記：BST 中序是排序的，相同的值會連在一起；中序時數目前這段的長度，比最大值大就重設答案，一樣大就加入https://h30306.github.io/blog/zh-tw/leetcode/leetcode-530/Thu, 25 Aug 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-530/LeetCode 530 解題筆記：BST 的中序是由小到大，最小差一定出現在中序相鄰的兩個值之間；記住前一個值逐一比較https://h30306.github.io/blog/zh-tw/leetcode/leetcode-543/Thu, 25 Aug 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-543/LeetCode 543 解題筆記：直徑可能不經過根；後序回傳高度，同時在每個節點用「左高 + 右高」更新答案；算的是邊數https://h30306.github.io/blog/zh-tw/leetcode/leetcode-463/Wed, 24 Aug 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-463/LeetCode 463 解題筆記：每格陸地貢獻 4 條邊，每跟上方或左方的陸地相鄰一次就少 2 條https://h30306.github.io/blog/zh-tw/leetcode/leetcode-404/Tue, 23 Aug 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-404/LeetCode 404 解題筆記：DFS 時告訴小孩自己是不是左小孩，只有「是左小孩而且是葉子」才加https://h30306.github.io/blog/zh-tw/leetcode/leetcode-235/Mon, 22 Aug 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-235/LeetCode 235 解題筆記：p、q 都比節點小就往左，都比節點大就往右，否則（一邊一個或其中一個就是自己）這個節點就是 LCAhttps://h30306.github.io/blog/zh-tw/leetcode/leetcode-257/Mon, 22 Aug 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-257/LeetCode 257 解題筆記：DFS 帶著目前的路徑字串往下，到葉子時把整條路徑加進答案https://h30306.github.io/blog/zh-tw/leetcode/leetcode-226/Sun, 21 Aug 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-226/LeetCode 226 解題筆記：每個節點交換左右小孩；用同時指定，避免先改掉的那邊被拿來用https://h30306.github.io/blog/zh-tw/leetcode/leetcode-145/Sat, 20 Aug 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-145/LeetCode 145 解題筆記：迭代的後序遍歷，節點第一次彈出時標記後放回去，再依序推右、左小孩；第二次彈出才記錄https://h30306.github.io/blog/zh-tw/leetcode/leetcode-110/Tue, 16 Aug 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-110/LeetCode 110 解題筆記：每一個節點的左右高度差都不能超過 1；後序回傳高度，不平衡時回傳 -1 一路傳上去https://h30306.github.io/blog/zh-tw/leetcode/leetcode-111/Tue, 16 Aug 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-111/LeetCode 111 解題筆記：最小深度要到葉子才算；只有一邊有小孩時不能拿空的那邊（深度 0）當最小值https://h30306.github.io/blog/zh-tw/leetcode/leetcode-112/Tue, 16 Aug 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-112/LeetCode 112 解題筆記：往下走時把 targetSum 減掉目前的值，到葉子時剛好是 0（或等於葉子的值）就成立https://h30306.github.io/blog/zh-tw/leetcode/leetcode-100/Tue, 02 Aug 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-100/LeetCode 100 解題筆記：兩邊都是空的才相同；一邊空一邊不空就不同；都不空時比值再遞迴比左右https://h30306.github.io/blog/zh-tw/leetcode/leetcode-101/Tue, 02 Aug 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-101/LeetCode 101 解題筆記：左子樹跟右子樹互為鏡像：外側跟外側比、內側跟內側比；比的是值，不是節點本身https://h30306.github.io/blog/zh-tw/leetcode/leetcode-104/Tue, 02 Aug 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-104/LeetCode 104 解題筆記：深度等於 1 加上左右子樹深度的較大值；空樹是 0https://h30306.github.io/blog/zh-tw/leetcode/leetcode-144/Wed, 20 Jul 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-144/LeetCode 144 解題筆記：迭代的前序遍歷，彈出就記錄，先推右小孩再推左小孩，左邊才會先處理https://h30306.github.io/blog/zh-tw/leetcode/leetcode-94/Wed, 20 Jul 2022 00:00:00 +0000hwork0511@gmail.com (Wei Yi Chung)https://h30306.github.io/blog/zh-tw/leetcode/leetcode-94/LeetCode 94 解題筆記：迭代的中序遍歷，一路往左把節點推進 stack，彈出時記錄，再轉向右子樹