长大后想做什么？做回小孩！

0%

LeetCode——求根到叶子节点数字之和

发表于 分类于 Valine：
本文字数： 79

NO.129 求根到叶子节点数字之和 中等

JfM7VA.png

思路一：深搜 明显的DFS。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
int ans = 0;

public int sumNumbers(TreeNode root) {
    dfs(root, 0);
    return ans;
}

//temp记录路径值
private void dfs(TreeNode root, int temp) {
    if (root == null) return;
    //到达叶子节点
    if (root.left == null && root.right == null) {
        ans += temp * 10 + root.val;
        return;
    }
    //向左右子树分别深搜
    dfs(root.left, temp * 10 + root.val);
    dfs(root.right, temp * 10 + root.val);
}

时间复杂度：O(n) 深度优先遍历

本人菜鸟，有错误请告知，感激不尽！

更多题解和源码:github