Open lxw124 opened 4 years ago
var sumOfLeftLeaves = function(root){
if(root==null){return 0}
if(root.left){
if(isLeaf(root.left)){
return root.left.val+sumOfLeftLeaves(root.right)
}else{
return sumOfLeftLeaves(root.left)+sumOfLeftLeaves(root.right)
}
} else{
return sumOfLeftLeaves(root.right)
}
}
function isLeaf(root){
if(root.left==null&&root.right==null)return true;
}
计算给定二叉树的所有左叶子之和。
示例:
/ \ 9 20 / \ 15 7
在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24