leetcode404. 左叶子之和

题目：leetcode404. 左叶子之和

描述：

给定二叉树的根节点 root ，返回所有左叶子之和。

思路

层次遍历所有节点，当发现某个节点是左节点的时候，再判断这个左节点是否是叶子结点，如果它也是左节点也是叶子结点，则将它的值加入sum。

代码

import java.util.Deque;
import java.util.LinkedList;

public class Solution{
    public int sumOfLeftLeaves(TreeNode root) {
        if(root==null)
            return 0;
        Deque<TreeNode> deque=new LinkedList<>();
        deque.offer(root);
        int length;
        int sum=0;
        while(!deque.isEmpty())
        {
            length=deque.size();
            TreeNode node;
            while(length>0)
            {
                node=deque.poll();
                if(node.left!=null)
                {
                    if(node.left.left==null && node.left.right==null)
                        sum+=node.left.val;
                    deque.offer(node.left);
                }
                if(node.right!=null)
                    deque.offer(node.right);
                length--;
            }
        }
        return sum;
    }
}