遞歸終止條件


112  111 404

 

 

 

當sum=5的時候,5是一個路徑,但不是到葉子結點的路徑。

只有兩條符合題目的路徑,5-8-13,5-8-4

 

遞歸終止條件錯了!

應該是要判斷是葉子結點val-sum,而不是空就返回sum==0.

 

不會走到root=null的情況,因為判斷葉子結點了

但是是為了檢查他是否直接給一個空的結點 

 


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM