LeetCode题解(0404)：计算二叉树的左子叶之和(Python)

题目：原题链接（简单）

LeetCode的Python执行用时随缘，只要时间复杂度没有明显差异，执行用时一般都在同一个量级，仅作参考意义。

解法一（递归）：

def sumOfLeftLeaves(self, root: TreeNode) -> int:
    def helper(node, maybe=False):
        if node is None:
            return 0
        if node.left is None and node.right is None:
            if maybe:
                return node.val
            else:
                return 0
        elif node.right is None:
            return helper(node.left, maybe=True)
        elif node.left is None:
            return helper(node.right)
        else:
            return helper(node.left, maybe=True) + helper(node.right)

    return helper(root)

最后

以上就是务实花瓣为你收集整理的LeetCode题解(0404)：计算二叉树的左子叶之和(Python)的全部内容，希望文章能够帮你解决LeetCode题解(0404)：计算二叉树的左子叶之和(Python)所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。