原始代码：
只要保证最后return的sum是一个全局变量就好了。中间return了什么不重要。
//先随便找个方法遍历，遍历到某个node的left child不为空但是left child的左右孩子都为空的时候加入到sum里去。
int sum = 0;
public int sumOfLeftLeaves(TreeNode root) {
if (root == null) return 0;
if (root.left != null && root.left.left == null && root.left.right == null) {
sum += root.left.val;
}
sumOfLeftLeaves(root.left);
sumOfLeftLeaves(root.right);
return sum;
}
--
Review
首先，这题递归可以有另一种写法：
public int sumOfLeftLeaves(TreeNode root) {
if(root == null) return 0;
int ans = 0;
if(root.left != null) {
if(root.left.left == null && root.left.right == null) ans += root.left.val;
else ans += sumOfLeftLeaves(root.left);
}
ans += sumOfLeftLeaves(root.right);
return ans;
}
