404 左叶子之和

最新推荐文章于 2024-11-08 15:35:46 发布

来颗花椰菜

最新推荐文章于 2024-11-08 15:35:46 发布

阅读量120

点赞数

分类专栏：二叉树文章标签： leetcode 算法

本文链接：https://blog.csdn.net/qq_44658259/article/details/126794076

版权

二叉树专栏收录该内容

32 篇文章 0 订阅

订阅专栏

这篇博客介绍了一个二叉树问题，即如何计算所有左叶子节点的和。提供了两种解决方案，一种是使用非递归的方法，通过栈来遍历二叉树，另一种是采用递归的方式。在给定的示例中，对于输入的二叉树，算法正确地返回了左叶子节点的和。

摘要由CSDN通过智能技术生成

404 左叶子之和

给定二叉树的根节点 root ，返回所有左叶子之和。

输入: root = [3,9,20,null,null,15,7]
输出: 24
解释: 在这个二叉树中，有两个左叶子，分别是 9 和 15，所以返回 24

输入: root = [1]
输出: 0

# Definition for a binary tree node.
# class TreeNode:
#     def __init__(self, val=0, left=None, right=None):
#         self.val = val
#         self.left = left
#         self.right = right
class Solution:
    def sumOfLeftLeaves(self, root: Optional[TreeNode]) -> int:
        # 非递归
        # if not root: return 0
        # if not root.left and not root.right:return 0
        # st = []
        # st.append(root)
        # res = 0
        # while st:
        #     cur = st.pop()
        #     if cur.left and not cur.left.left and not cur.left.right:
        #         res += cur.left.val
        #     if cur.left:
        #         st.append(cur.left) 
        #     if cur.right:
        #         st.append(cur.right)
        # return res
        # 递归
        if not root: return 0
        left_left_sum = self.sumOfLeftLeaves(root.left)
        right_left_sum = self.sumOfLeftLeaves(root.right)
        cur_val_sum = 0
        if root.left and not root.left.left and not root.left.right:
            cur_val_sum = root.left.val
        return left_left_sum + right_left_sum + cur_val_sum