問題：

方法：
遞歸，向下傳遞值并累加，當遇到葉子節(jié)點時將結(jié)果加到result上，最后即得到最終結(jié)果。

package com.eric.leetcode

class SumRootToLeafNumbers {
    var result = 0
    fun sumNumbers(root: TreeNode?): Int {
        result = 0
        root?.let { sum(it, 0) }
        return result
    }

    private fun sum(root: TreeNode, num: Int) {
        val newNum = num * 10 + root.`val`
        if (root.left == null && root.right == null) {
            result += newNum
        } else {
            root.left?.let { sum(it, newNum) }
            root.right?.let { sum(it, newNum) }
        }
    }
}

有問題隨時溝通

具體代碼實現(xiàn)可以參考Github