声明:
今天是第89道题。计算给定二叉树的所有左叶子之和。以下所有代码经过楼主验证都能在LeetCode上执行成功,代码也是借鉴别人的,在文末会附上参考的博客链接,如果侵犯了博主的相关权益,请联系我删除
(手动比心ღ( ´・ᴗ・` ))
正文
题目:计算给定二叉树的所有左叶子之和。
示例:
3 / \ 9 20 / \ 15 7 在这个二叉树中,有两个左叶子,分别是 9 和 15,所以返回 24
解法1。用递归做法,不断找到左子节点,用一个sum记录和,代码如下。
执行用时: 32 ms, 在Sum of Left Leaves的Python提交中击败了49.00% 的用户
# 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
sum = 0
if root.left and not root.left.left and not root.left.right:
sum += root.left.val
sum += self.sumOfLeftLeaves(root.left)
sum += self.sumOfLeftLeaves(root.right)
return sum
解法2。迭代的方法,代码如下。
执行用时: 40 ms, 在Sum of Left Leaves的Python提交中击败了10.44% 的用户
# 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
"""
nodes = []
nodes.append(i)
sum = 0
while nodes:
cur = nodes.pop()
if cur.left:
if not cur.left.left and not cur.left.right:
sum += cur.left.val
else:
nodes.append(cur.left)
if cur.right:
nodes.append(cur.right)
return sum
结尾
解法1&解法2:https://blog.csdn.net/qiubingcsdn/article/details/83029384