今天有想到 趕快練習一下
無腦implace改值再加起來
感覺不太優就是了==
# Definition for a binary tree node.
# class TreeNode(object):
# def __init__(self, val=0, left=None, right=None):
# self.val = val
# self.left = left
# self.right = right
class Solution(object):
def sumNumbers(self, root):
"""
:type root: TreeNode
:rtype: int
"""
if not root:
return 0
if not (root.left or root.right):
return root.val
else:
if root.left:
root.left.val += root.val * 10
if root.right:
root.right.val += root.val * 10
return self.sumNumbers(root.left) + self.sumNumbers(root.right)
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 36.228.89.64 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1713161420.A.5C0.html