leetcode-112-路徑總和

function TreeNode(val) { this.val = val; this.left = this.right = null; } 解一:遞歸javascript 先判斷樹結構是否爲null,若是是null,直接返回false; 判斷該樹節點是否有後代,沒有直接返回判斷該節點值是否等於sum的布爾值; 最後,剩下就是有左子節點或者右子節點的狀況,這種狀況遞歸。 //
相關文章
相關標籤/搜索