LeetCode--404--左叶子之和

问题描述:

计算给定二叉树的所有左叶子之和。

示例：

    3
   / \
  9  20
    /  \
   15   7

在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24

方法：recursive

 class Solution(object):
     def sumOfLeftLeaves(self, root):
         """
         :type root: TreeNode
         :rtype: int
         """
         res = 0
         if not root:
             return 0
         if root.left and not root.left.left and not root.left.right:#左孩子的左孩子为空并且左孩子的右孩子为空
             return root.left.val + self.sumOfLeftLeaves(root.right)
         return self.sumOfLeftLeaves(root.left) + self.sumOfLeftLeaves(root.right)#遍历左右子树以寻找左叶子

官方：

依次遍历7，6，9，5，8，1，3，2

 class Solution(object):
     def sumOfLeftLeaves(self, root):
         """
         :type root: TreeNode
         :rtype: int
         """
         if root == None:
             return 0
         sum = 0
         nodes = list()
         nodes.append(root)

         while nodes:
             node = nodes.pop()
             if node.left:
                 if node.left.left == None and node.left.right == None:
                     sum += node.left.val
                 else:
                     nodes.append(node.left)
             if node.right:
                 nodes.append(node.right)
         return sum

2018-09-30 15:02:39