给定一个二叉树,求其所有左叶子的和
使用递归,若当前节点的左节点是叶子,把当前节点的左节点的值加入和中,否则对其左右节点进行递归
public int sumOfLeftLeaves(TreeNode root) {
if(root == null)
return 0;
int sum = 0;
if(root.left != null && root.left.left == null && root.left.right == null)
sum += root.left.val;
return sum + sumOfLeftLeaves(root.left) + sumOfLeftLeaves(root.right);
}