求根节点到叶节点数字之和（递归

最新推荐文章于 2023-07-01 12:29:35 发布

干干淦干干

最新推荐文章于 2023-07-01 12:29:35 发布

阅读量122

点赞数

分类专栏： java面向对象 Leetcode 文章标签： leetcode 深度优先数据结构

本文链接：https://blog.csdn.net/m0_46228051/article/details/123449355

版权

java面向对象同时被 2 个专栏收录

30 篇文章 0 订阅

订阅专栏

Leetcode

27 篇文章 0 订阅

订阅专栏

给你一个二叉树的根节点 root ，树中每个节点都存放有一个 0 到 9 之间的数字。
每条从根节点到叶节点的路径都代表一个数字：

例如，从根节点到叶节点的路径 1 -> 2 -> 3 表示数字 123 。
计算从根节点到叶节点生成的所有数字之和。

叶节点是指没有子节点的节点。
在这里插入图片描述
思路：把节点上的值乘以加到孩子节点当中，当节点没有孩子时，便输出该节点的值

class Solution {
    public int sumNumbers(TreeNode root) {
        if(root==null) return 0;
        if(root.left!=null) root.left.val=root.val*10+root.left.val;
        if(root.right!=null) root.right.val=root.val*10+root.right.val;
        if(root.left==null&&root.right==null) return root.val;
        return sumNumbers(root.left)+sumNumbers(root.right);
    }
}