Day 22 路徑總和

2025 iThome 鐵人賽

自我挑戰組

Leetcode自學系列第 22 篇

17th鐵人賽

tina0511

2025-10-16 00:09:01

50 瀏覽

分享至

這題要判斷二元樹中，是否有一條從根節點到葉節點的路徑，路徑上所有節點的值加起來剛好等於指定的數。
一開始看起來好像要把所有路徑都列出來，但其實用遞迴就能簡單解決。
我先檢查當前節點是不是空的，如果是，就回傳false。
如果已經到達葉節點，就看目前的值是否等於剩下的targetSum。
否則，就把當前節點的值從targetSum中扣掉，繼續往左子樹或右子樹遞迴下去。
只要其中一條路徑符合條件，就可以回傳true。