所有左叶子节点的和

计算给定二叉树的所有左叶子之和。

示例：

    3
   / \
  9  20
    /  \
   15   7

在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24

主要思路：
本题在于判断一个节点是否为左叶子节点，如何判断一个节点是否是左叶子节点的？
我们单单通过当前节点是无法判断的，我们需要根据其父节点来判断

if(root.left!=null&&root.left.left==null&&root.left.right==null){
    return 0;
}

普通版：

class Solution {
    int sum = 0;
    public int sumOfLeftLeaves(TreeNode root) {        
        if(root==null) {
			return 0;
		}
		dfs(root);
		return sum;
    }
    public void dfs(TreeNode root) {
		if(root==null)
			return;
		if(root.left!=null&&root.left.left==null&&root.left.right==null) {
			sum+=root.left.val;
		}
		dfs(root.left);
		dfs(root.right);
	}
}

简洁进化版：

public static 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);
    }