从根节点到叶节点的路径数字之和
从根节点到叶节点的路径数字之和
给定一个二叉树的根节点 root ,树中每个节点都存放有一个 0 到 9 之间的数字。每条从根节点到叶节点的路径都代表一个数字:例如,从根节点到叶节点的路径 1 -> 2 -> 3 表示数字 123 。
计算从根节点到叶节点生成的 所有数字之和 。叶节点 是指没有子节点的节点。示例 1:
输入:root = [1,2,3]
输出:25
解释:
从根到叶子节点路径 1->2 代表数字 12
从根到叶子节点路径 1->3 代表数字 13
因此,数字总和 = 12 + 13 = 25
示例 2:
输入:root = [4,9,0,5,1]
输出:1026
解释:
从根到叶子节点路径 4->9->5 代表数字 495
从根到叶子节点路径 4->9->1 代表数字 491
从根到叶子节点路径 4->0 代表数字 40
因此,数字总和 = 495 + 491 + 40 = 1026
/*** Definition for a binary tree node.* public class TreeNode {* int val;* TreeNode left;* TreeNode right;* TreeNode() {}* TreeNode(int val) { this.val = val; }* TreeNode(int val, TreeNode left, TreeNode right) {* this.val = val;* this.left = left;* this.right = right;* }* }*/
class Solution {public int sumNumbers(TreeNode root) {if(root == null) {return 0;}return dfs(root, 0);}private int dfs(TreeNode node, int parentVal) {if(node == null) {return 0;}int sum = parentVal * 10 + node.val;if(node.left == null && node.right == null) {return sum;} else {return dfs(node.left, sum) + dfs(node.right, sum);}}
}
从根节点到叶节点的路径数字之和相关推荐
- 数据结构作业之输出树的每一条从根节点到叶节点的路径
数据结构作业,输出树的每一条从根节点到叶节点的路径 #include <stdio.h> #include <stdlib.h> typedef struct tree {ch ...
- 【leetcode-DFS】求根节点到叶节点数字之和/二叉树的最大路径和/路径总和/左叶子之和/树的直径
文章目录 求根节点到叶节点数字之和 深度优先搜索 广度优先搜索 二叉树的最大路径和 DFS 路径总和1 深度优先搜索 广度优先搜索 路径总和2 回溯法 广度优先搜索 左叶子之和 递归 DFS 树的直径 ...
- 对于一颗给定的二叉树,输出所有从根节点到叶节点的路径
给定二叉树,输出所有从根节点到叶节点的路径! 如上图二叉树所示,所有的路径应该是:[[10,1,5,12],[10,1,5,11],[10,1,7,9],[10,2,8,3],[10,2,8,20]] ...
- 剑指 Offer II 049. 从根节点到叶节点的路径数字之和
剑指 Offer II 049. 从根节点到叶节点的路径数字之和: 题目链接 :剑指 Offer II 049. 从根节点到叶节点的路径数字之和 题目: 给定一个二叉树的根节点 root ,树中每个节 ...
- 【数据结构与算法】之深入解析“求根节点到叶节点数字之和”的求解思路与算法示例
一.题目要求 给你一个二叉树的根节点 root ,树中每个节点都存放有一个 0 到 9 之间的数字. 每条从根节点到叶节点的路径都代表一个数字:例如,从根节点到叶节点的路径 1 -> 2 -&g ...
- LeetCode Algorithm 129. 求根节点到叶节点数字之和
129. 求根节点到叶节点数字之和 Ideas 从根节点到叶节点的路径可以通过递归得到,所以我们从根节点开始递归,每次递归的时候还带着一个参数表示从根节点到当前节点所组成的数字对应的字符串,最后如果到 ...
- 求根节点到叶节点数字之和Python解法
给你一个二叉树的根节点 root ,树中每个节点都存放有一个 0 到 9 之间的数字. 每条从根节点到叶节点的路径都代表一个数字: 例如,从根节点到叶节点的路径 1 -> 2 -> 3 表 ...
- 代码随想录——求根节点到叶节点数字之和
题目 给你一个二叉树的根节点 root ,树中每个节点都存放有一个 0 到 9 之间的数字. 每条从根节点到叶节点的路径都代表一个数字: 例如,从根节点到叶节点的路径 1 -> 2 -> ...
- 129. 求根节点到叶节点数字之和
129. 求根节点到叶节点数字之和: 题目链接 :129. 求根节点到叶节点数字之和 题目: 给定一个二叉树的根节点 root ,树中每个节点都存放有一个 0 到 9 之间的数字. 每条从根节点到叶节 ...
最新文章
- 一种注册表沙箱的思路、实现——Hook Nt函数
- C/s模式B/S模式
- dslJson、jsoniter、fastjson、jackson解析字符串为map效率比较
- WPF DataGrid、ListView 简单绑定
- 目标检测——Faster R_CNN使用smooth L1作为bbox的回归损失函数原因
- MySQL查看、创建和删除索引的方法
- Java并发笔记(三)
- 给指定的某个commit号加tag并推送
- Elasticsearch6.X 去重
- linux 多域名绑定
- 配置Windows Server2008故障转移集群
- (转) Twisted 第四部分: 由Twisted支持的诗歌客户端
- 计算机英语评价,关于计算机专业英文自我评价
- LADRC的学习——PID的学习
- matlab 距平,[转载]基于Matlab软件进行EOF分解、回归趋势分析,并
- 安卓使用教程:(八门神器)破解游戏内购方法及原理
- 技术部岗位职责——技术部主管
- dellR230服务器如何进PE系统,戴尔服务器怎么进入u盘启动模式 选择oneshotbios
- 渗透测试资产指纹识别工具
- Docker - volume、-v 区别