給定乙個二叉樹，它的每個結點都存放乙個 0-9 的數字，每條從根到葉子節點的路徑都代表乙個數字。
例如，從根到葉子節點路徑 1->2->3 代表數字 123。
計算從根到葉子節點生成的所有數字之和。
說明: 葉子節點是指沒有子節點的節點。
示例 1
:輸入:[1
,2,3
]1/ \ 2
3輸出:
25解釋:
從根到葉子節點路徑 1
->
2 代表數字 12
.從根到葉子節點路徑 1
->
3 代表數字 13
.因此，數字總和 =12+
13=25.
class
solution
: sum=
0def
sumnumbers
(self, root: treenode,s='')
->
int:
ifnot root:
return
0 s+=
str(root.val)
ifnot
(root.left or root.right)
: self.sum+=
int(s)
self.sumnumbers(root.left,s)
self.sumnumbers(root.right,s)
s=s[:-
1]return self.sum
執行用時 :24 ms, 在所有 python3 提交中擊敗了99.28%的使用者記憶體消耗 :13.5 mb, 在所有 python3 提交中擊敗了42.86%的使用者
129 求根節點到葉節點數字之和
129.求根節點到葉節點數字之和 給你乙個二叉樹的根節點root，樹中每個節點都存放有乙個0到9之間的數字。每條從根節點到葉節點的路徑都代表乙個數字 計算從根節點到葉節點生成的所有數字之和。葉節點是指沒有子節點的節點。示例 1 輸入 root 1,2,3 輸出 25 解釋 從根到葉子節點路徑 1 2...
力扣 求根到葉子節點數字之和
給定乙個二叉樹，它的每個結點都存放乙個 0 9 的數字，每條從根到葉子節點的路徑都代表乙個數字。例如，從根到葉子節點路徑 1 2 3 代表數字 123。計算從根到葉子節點生成的所有數字之和。說明 葉子節點是指沒有子節點的節點。示例 1 輸入 1,2,3 1 2 3輸出 25 解釋 從根到葉子節點路徑...
129 求根到葉子節點數字之和
有一篇講得非常好的 先說一下一開始的錯誤，首先是在遇到葉子節點以後企圖將temp clear調，這樣是完全不對的 因為temp全域性的，清空temp會讓除了該葉子節點以外的前面的節點也清除掉。這樣比如說訪問完某個節點的左子樹以後，再訪問該節點的右子樹時，根節點已經不在裡面了。所以，不行。考慮到上面那...