Sum Root to Leaf Numbers——LeetCode
2024-10-18 22:37:53
Given a binary tree containing digits from 0-9
only, each root-to-leaf path could represent a number.
An example is the root-to-leaf path 1->2->3
which represents the number 123
.
Find the total sum of all root-to-leaf numbers.
For example,
1
/ \
2 3
The root-to-leaf path 1->2
represents the number 12
.
The root-to-leaf path 1->3
represents the number 13
.
Return the sum = 12 + 13 = 25
.
题目大意:给一个二叉树,每个节点都是0-9之间的数字,从根节点到叶结点表示一个数字,求所有的这些数字的和。
解题思路:这道题应该是考察DFS,可以直接DFS求解,或者中序遍历用queue也可以做,最近做题没什么状态,脑袋一团浆糊。
public int sumNumbers(TreeNode root) {
return sum(root,0);
} public int sum(TreeNode node,int sum){
if(node==null){
return 0;
}
if(node.left==null&&node.right==null){
sum=sum*10+node.val;
return sum;
}
return sum(node.left,sum*10+node.val)+sum(node.right,sum*10+node.val);
}
最新文章
- SQL Server-聚焦移除Bookmark Lookup、RID Lookup、Key Lookup提高SQL查询性能(六)
- 使用SqlDataReader和SqlDataAdapter的注意
- Onedrive 明年初基础容量缩小到5G,执行这一步骤避免(保持30G)
- 一年成为emacs高手
- WebApi:过滤器的种类
- discuz x3在DIY模块中调用伪静态不成功,显示动态链接的解决办法
- 预编译 .pch文件
- 信息学院第九届ACM程序设计竞赛题解
- RDMA编程实例
- Qt 4.6: A Quick Start to Qt Designer
- form验证及图片上传
- 2013.4.A
- h5页面
- nvidia-smi 实时查看
- Libnids读书笔记 (转)
- CentOS7配置Mysql热备份
- ESXI安装时卡在loading ipmi_si_drv的解决方案
- Unity3D 3D模型在GUI之上显示
- 基于RESTful API 设计用户权限控制
- 第1章 1.3计算机网络概述--规划IP地址介绍MAC地址