自學Leetcode Day17 - iT 邦幫忙::一起幫忙解決難題，拯救 IT 人的一天

2025 iThome 鐵人賽

DAY 17

0

自我挑戰組

Leetcode 自學系列第 17 篇

自學Leetcode Day17

17th鐵人賽

2025-10-01 18:34:28

31 瀏覽

分享至

404. Sum of Left Leaves
1.題目理解：
給定一個二元樹的根節點 root，請你回傳所有左葉子節點（left leaf node）的數值總和。

葉子節點：左右子節點皆為 null 的節點。
左葉子節點：是某個節點的左子節點，且本身是葉子節點。
2.解法：遞迴 DFS
我們可以用深度優先搜尋（DFS），在遍歷時檢查每個節點的左子節點是否為「葉子」，如果是就加總起來。
3.範例:
輸入: [3,9,20,null,null,15,7]
左葉子有：9（是3的左子節點）和 15（是20的左子節點）
輸出: 9 + 15 = 24
4.程式碼截圖:
5.學習心得:今天做的練習比前幾天簡單許多，而且在之前也有做過類似的題目，所以今天做起來比較順一些，而且今天自己動手做的部分也比較多。

自學Leetcode Day16

自學Leetcode Day18

系列文

Leetcode 自學共 20 篇

目錄

RSS系列文訂閱系列文

0 人訂閱

完整目錄

熱門推薦

{{ item.subject }}

{{ item.channelVendor }} | {{ item.webinarstarted }} |

{{ formatDate(item.duration) }}

直播中

尚未有邦友留言

立即登入留言

參賽組數

902 組

團體組數

37 組

累計文章數

15673 篇

完賽人數

180 人

15th鐵人賽 16th鐵人賽 13th鐵人賽 14th鐵人賽 12th鐵人賽 17th鐵人賽 11th鐵人賽鐵人賽 2019鐵人賽 javascript 2018鐵人賽 python 2017鐵人賽 windows php c# linux windows server css react

IT邦幫忙