404. 左叶子之和

最新推荐文章于 2022-08-16 23:41:15 发布

michael - z

最新推荐文章于 2022-08-16 23:41:15 发布

阅读量73

点赞数

分类专栏： leetcode 树文章标签：双指针二分查找 leetcode

本文链接：https://blog.csdn.net/zmh908264302/article/details/115256111

版权

leetcode 同时被 2 个专栏收录

81 篇文章 0 订阅

订阅专栏

树

25 篇文章 0 订阅

订阅专栏

文章目录

404. 左叶子之和

题目描述

在这里插入图片描述

解题思路

1、树遍历，左叶子特点是左子树并且没有自身没有左右子树

代码实现

class Solution:
    def sumOfLeftLeaves(self, root: TreeNode) -> int:
        self.res = 0
        def post_order(root):
            # 后序
            if not root:
                return None
            left = post_order(root.left)
            right = post_order(root.right)
            if left and not left.left and not left.right: 
                self.res += left.val
            return root
        # sum_left_leaves(root)

        def pre_order(root):
            # 前序
            if not root:
                return 
            if root.left and root.left.left is None and root.left.right is None:
                self.res += root.left.val
            pre_order(root.left)
            pre_order(root.right)
        pre_order(root)
    
        return self.res