輸入: [1,2,3]1/ \2 3 輸出: 25 解釋: 從根到葉子節(jié)點(diǎn)路徑 代表數(shù)字 . 從根到葉子節(jié)點(diǎn)路徑 代表數(shù)字 . 因此，數(shù)字總和 = 12 + 13 = 25

class Solution {

????public int sumNumbers(TreeNode root) {

????????return sum(root, 0);

????}

????private int sum(TreeNode n, int s) {

????????if (n == null)

????????????return 0;

????????if (n.right == null && n.left == null)

????????????return s * 10 + n.val;

????????return sum(n.left, s * 10 + n.val) + sum(n.right, s * 10 + n.val);

????}

}

轉(zhuǎn)載于:https://www.cnblogs.com/MarkLeeBYR/p/10536139.html

總結(jié)

以上是生活随笔為你收集整理的129. Sum Root to Leaf Numbers的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

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