[leetcode]_Sum Root to Leaf Numbers

本文介绍了一种计算二叉树所有路径数值总和的方法,通过深度优先搜索(DFS)遍历每条路径并累加其数值。适用于对二叉树及DFS感兴趣的学习者。

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

题目:计算一棵二叉树所有路径组成的数的总和。

 

思考:也是DFS的基础应用。虽然还是套着别人的DFS框架写的,但是学习通常会经历先模拟,再创新的过程。

代码:

 1     private int sum = 0;
 2     public int sumNumbers(TreeNode root) {
 3         dfs(root , 0);
 4         return sum;
 5     }
 6     public void dfs(TreeNode node , int tempSum){
 7         if(node == null) return ;
 8         
 9         tempSum = tempSum * 10 + node.val;
10         if(node.left == null && node.right == null)  {
11             sum += tempSum;
12             return;
13         }
14         
15         dfs(node.left , tempSum);
16         dfs(node.right , tempSum);
17     }

 

转载于:https://www.cnblogs.com/glamourousGirl/p/3755238.html

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值