来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/sum-of-left-leaves
题意：
计算给定二叉树的所有左叶子之和。
示例：
3
/
9 20
/
15 7
在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24
参考文章
思路：
其实需要注意的是，之前我们判断一个节点是否具有某种特性，都是依据它本身以及它两个孩子的特点来判断的。但是这道题我们是要判断一个节点是不是一个左叶子节点，借助节点本身我们没法判断他是不是一个左叶子，所以我们需要从它的父节点来判断它是不是左叶子节点。
判断一个节点是不是一个左叶子节点，首先它需要是父节点的左儿子，其次它没有儿子。那么我们从它的父节点来对它进行判断，判断条件是 node.left != null && node.left.left == null && node.left.right == null ，其中node是当前我们判断节点的父节点。
所以这道题，我们对二叉树进行遍历，然后在每一个节点处判断它是否具有是叶子的左儿子即可。遍历方式都是可以使用的。在这里我使用的是层序遍历法。
本题Java代码：
class Solution {public int sumOfLeftLeaves(TreeNode root) {if (root == null)return 0;Deque deque = new linkedList<>();deque.offer(root);int ans = 0;while (!deque.isEmpty()) {TreeNode node = deque.poll();//以下是关键代码if (node.left != null && node.left.left == null && node.left.right == null)ans += node.left.val;if (node.left != null)deque.offer(node.left);if (node.right != null)deque.offer(node.right);}return ans;}}