LC-Sum of Left Leaves

最新推荐文章于 2024-10-10 21:52:25 发布

WhiteJunior

最新推荐文章于 2024-10-10 21:52:25 发布

阅读量179

点赞数

分类专栏： PythonOJ LeetCode Self-Culture

本文链接：https://blog.csdn.net/lym940928/article/details/79319491

版权

Self-Culture 同时被 3 个专栏收录

751 篇文章 5 订阅

订阅专栏

LeetCode

406 篇文章 0 订阅

订阅专栏

PythonOJ

69 篇文章 0 订阅

订阅专栏

# Definition for a binary tree node.
# class TreeNode(object):
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

class Solution(object):
    def sumOfLeftLeaves(self, root):
        """
        :type root: TreeNode
        :rtype: int
        """
        if not root:   
            return 0
        if root.left and not root.left.left and not root.left.right:
            return root.left.val + self.sumOfLeftLeaves(root.right)
        return self.sumOfLeftLeaves(root.left) + self.sumOfLeftLeaves(root.right)

0，参考后的代码
1，题目要求：
这里写图片描述
也就是计算一棵树中所有的左叶子节点的值的和。
2，依旧是以一种递归的算法，需要注意的是对于节点的条件判断：当节点为空时，返回值为0。对于一个节点，如果其左孩子不为空但是左孩子没有孩子，说明该节点的左孩子为左叶子节点，也即符合题目条件的节点。按照要求，取该节点左孩子的值并加上该节点右孩子的递归算法（找右子树中的左叶节点）。