LeetCode 404 左叶子之和 -- 迭代法

来源：力扣（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<TreeNode> 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;
	}
}