Sum of Left Leaves

　　　　这道题为简单题

　　题目：

　　　　

　　思路：

　　　　利用广搜，对每个节点进行判断，是否它的左儿子存在，并且它左儿子的左右儿子都不存在，那么total就加上它左儿子的值

　　代码：

class Solution(object):
    def sumOfLeftLeaves(self, root):
        """
        :type root: TreeNode
        :rtype: int
        """
        if not root: return 0
        a = [root]
        total = 0
        while len(a) > 0:
            node = a[0]
            if node.left:
                a.append(node.left)
                if not node.left.left and not node.left.right:
                    total += node.left.val
            if node.right:
                a.append(node.right)
            a.pop(0)
        return total