没啥好说的,就是注意传值的时候能传数就不要传一个树了,还有就是浮点数可以直接把除数初始化为0.0,就不用再float强制转换了,泪目。
class Solution(object):
def findBottomLeftValue(self, root):
"""
:type root: TreeNode
:rtype: int
"""
list=[]
list.append(root)
while list:
leftTemp=list[0].val
for _ in range(len(list)):
curr=list.pop(0)
if curr.left:
list.append(curr.left)
if curr.right:
list.append(curr.right)
return leftTemp