力扣中等 129.求根节点到叶子结点数字之和

最新推荐文章于 2024-10-03 23:42:25 发布

liuyang-neu

最新推荐文章于 2024-10-03 23:42:25 发布

阅读量98

点赞数 1

分类专栏：二叉树文章标签： leetcode 深度优先算法 java 数据结构

本文链接：https://blog.csdn.net/qq_51352130/article/details/142696723

版权

二叉树专栏收录该内容

4 篇文章 0 订阅

订阅专栏

文章目录

题目介绍
解法

题目介绍

在这里插入图片描述

解法

法一：有返回值、

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

    public int dfs(TreeNode root, int x) {
        if (root == null) {
            return 0;
        }
        x = x * 10 + root.val;
        if (root.left == root.right) { // root 是叶子节点
            return x;
        }
        return dfs(root.left, x) + dfs(root.right, x);
    }
}

法二：无返回值

class Solution {
    int ans = 0;
    public int sumNumbers(TreeNode root) {
        dfs(root,0);
        return ans;
    }
    public void dfs(TreeNode node, int x) {
        if (node == null) {
            return;
        }
        x = x * 10 + node.val;
        if (node.left == node.right) { // node 是叶子节点
            ans += x;
            return;
        }
        dfs(node.left, x);
        dfs(node.right, x);
    }
}