题目描述
计算给定二叉树的所有左叶子之和。
示例:
3
/ \
9 20
/ \
15 7
在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24
题解
class Solution {
public int sumOfLeftLeaves(TreeNode root) {
if(root==null)
return 0;
int sum = 0;
if(root.left!=null && isLeaf(root.left))
{
sum+=root.left.val;
sum+=sumOfLeftLeaves(root.right);
}
else
{
sum+=sumOfLeftLeaves(root.left);
sum+=sumOfLeftLeaves(root.right);
}
return sum;
}
public boolean isLeaf(TreeNode root)
{
return root.left == null && root.right == null;
}
}