2021-06-19 二叉树根节点到叶子节点的所有路径和

旧雨化碧

于 2021-06-19 08:54:36 发布

阅读量184

点赞数

分类专栏：算法练习

本文链接：https://blog.youkuaiyun.com/weixin_44428467/article/details/118046053

版权

算法练习专栏收录该内容

94 篇文章

订阅专栏

该博客介绍了一个计算二叉树所有根到叶子节点路径数字之和的问题，使用了前序遍历的方法。代码中定义了一个`TreeNode`类表示树节点，并实现了`sumNumbers`函数计算路径和。通过递归的方式，每个节点值乘以10加上当前节点值，当遇到叶子节点时返回路径和。最后，将左右子树的路径和相加得到总和。

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

给定一个仅包含数字\ 0-9 0−9 的二叉树，每一条从根节点到叶子节点的路径都可以用一个数字表示。
例如根节点到叶子节点的一条路径是1\to 2\to 31→2→3,那么这条路径就用\ 123 123 来代替。
找出根节点到叶子节点的所有路径表示的数字之和
在这里插入图片描述

思想：利用树的前序遍历。

public class SumofTree {
    public static void main(String[] args) {
        TreeNode root=new TreeNode(1);
        root.left=new TreeNode(2);
        root.right=new TreeNode(3);
        int sum=sumNumbers(root);
        System.out.println(sum);

    }
    public static int sumNumbers (TreeNode root) {
        // write code here
        if(root==null)
            return 0;
        return calculate(root,0);
    }
    public static int calculate(TreeNode root,int sum){
        if(root==null){
            return 0;
        }else{
            sum=sum*10+root.val;
            if(root.left==null && root.right==null) return sum;
            return calculate(root.left,sum)+calculate(root.right,sum);
        }
    }

}


//定义树的节点
class TreeNode{
    int val;
    TreeNode left;
    TreeNode right;
    TreeNode(int x){
        this.val=x;
    }
}