© 1999-2048 dssz.net 粤ICP备11031372号
[其它] 【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<weixin_38701725> 上传 | 大小:36kb