leetcode-112-路径总和

function TreeNode(val) { this.val = val; this.left = this.right = null; } 解一:递归javascript 先判断树结构是否为null,若是是null,直接返回false; 判断该树节点是否有后代,没有直接返回判断该节点值是否等于sum的布尔值; 最后,剩下就是有左子节点或者右子节点的状况,这种状况递归。 //
相关文章
相关标签/搜索