【LeetCode 404】左叶子之和

时间:2024-01-11 19:58:06
【文件属性】:

文件名称:【LeetCode 404】左叶子之和

文件大小:36KB

文件格式:PDF

更新时间:2024-01-11 19:58:06

od 逻辑运算

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


网友评论