404. 左叶子之和

404. 左叶子之和

难度：简单
2020/9/19每日一题打卡√
题目描述

解题思路
为啥都说这个是弱智题哇，我还想了好久来着
最后写出的答案画风跟评论里的也有点不一样
想的是分情况，如果已经是左叶子节点，就累加结果，否则继续遍历

public int sumOfLeftLeaves(TreeNode root) {
	    	if(root == null) {
	    		return 0;
	    	}
            if(root.left == null){
                return sumOfLeftLeaves(root.right);
            }
	    	
	    	//如果是左边的叶子节点
	    	if(root.left.left == null && root.left.right == null) {
	    		return root.left.val + sumOfLeftLeaves(root.right);
	    	}
	    	
	    	return sumOfLeftLeaves(root.left) + sumOfLeftLeaves(root.right);
	    }