【LeetCode 404】左叶子之和

1. 题目描述 计算给定二叉树的所有左叶子之和。 示例: 3 / \ 9 20 / \ 15 7 在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24 2. 解题思路 (1)使用递归的话,一下子想不到,先求所有节点的和: def SumOfTree(self, root): if not root: return 0 leave = root.val left = self.SumOfTree(root.left) right = self.SumOfTree(root.right) return left + right