129. 求根節(jié)點到葉節(jié)點數(shù)字之和

Ideas

從根節(jié)點到葉節(jié)點的路徑可以通過遞歸得到，所以我們從根節(jié)點開始遞歸，每次遞歸的時候還帶著一個參數(shù)表示從根節(jié)點到當前節(jié)點所組成的數(shù)字對應的字符串，最后如果到了葉節(jié)點，累加一下就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

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。