129. 求根節點到葉節點數字之和

Ideas

從根節點到葉節點的路徑可以通過遞歸得到，所以我們從根節點開始遞歸，每次遞歸的時候還帶著一個參數表示從根節點到當前節點所組成的數字對應的字符串，最后如果到了葉節點，累加一下就OK了。

Code

Python

class Solution:def sumNumbers(self, root: TreeNode) -> int:def dfs(node, string):if node.left is None and node.right is None:nonlocal ansans += int(string)returnif node.left:dfs(node.left, f"{string}{node.left.val}")if node.right:dfs(node.right, f"{string}{node.right.val}")ans = 0dfs(root, f'{root.val}')return ans

總結

以上是生活随笔為你收集整理的LeetCode Algorithm 129. 求根节点到叶节点数字之和的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。