二叉树系列---求所有从根到叶子路径组成的数的和

最新推荐文章于 2025-06-11 20:42:04 发布

原创最新推荐文章于 2025-06-11 20:42:04 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#二叉树

算法和数据结构同时被 2 个专栏收录

27 篇文章

订阅专栏

二叉树

18 篇文章

订阅专栏

本文介绍了一种计算二叉树中从根节点到叶子节点的所有路径数值之和的方法。通过递归方式，将每个路径上的节点值组合成数字，并最终求得所有路径数值的总和。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

给定一个二叉树，从根到叶子的所经过的所有节点的值组成一个数，求所有路径数的和；
比如，
1
/ \
2 3

12+13=25

实现：

从上向下求，递归；
根：sum=val;
向下：sum=sum*10+val
如果是叶子，则返回；
非叶子，则左的和+右的和；

代码：

   public int sumNumbers(Node node){
        int sum=0;
        return sumNumber(node,sum);
    }

    private int sumNumber(Node node, int sum) {
        if(node==null){
            return 0;
        }

        sum=sum*10+node.value;
        if(node.left==null && node.right==null){
            return sum;
        }

        return sumNumber(node.left,sum)+sumNumber(node.right,sum);
    }