问题描述:
RT, 就是算出一棵树的所有左叶子的和
简单的递归问题,代码如下:
public int sumOfLeftLeaves(TreeNode root) {
if(root==null)return 0;
if(root.left!=null&&root.left.right==null&&root.left.left==null)return root.left.val+sumOfLeftLeaves(root.right);
int sum=0;
sum+=(sumOfLeftLeaves(root.left)+sumOfLeftLeaves(root.right));
return sum;
}