112 111 404
當sum=5的時候,5是一個路徑,但不是到葉子結點的路徑。
只有兩條符合題目的路徑,5-8-13,5-8-4
遞歸終止條件錯了!
應該是要判斷是葉子結點val-sum,而不是空就返回sum==0.
不會走到root=null的情況,因為判斷葉子結點了
但是是為了檢查他是否直接給一個空的結點
112 111 404
當sum=5的時候,5是一個路徑,但不是到葉子結點的路徑。
只有兩條符合題目的路徑,5-8-13,5-8-4
遞歸終止條件錯了!
應該是要判斷是葉子結點val-sum,而不是空就返回sum==0.
不會走到root=null的情況,因為判斷葉子結點了
但是是為了檢查他是否直接給一個空的結點
本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。