Leetcode 129. 求根到叶子节点数字之和 解题思路及C++实现
解题思路:
经典的DFS问题。
/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/
class Solution {
public:int sumNumbers(TreeNode* root) {//dfs问题if(!root) return 0;int res = 0;int cur = 0;dfs(root, res, cur);return res;}void dfs(TreeNode* root, int& res, int& cur){if(root) cur = cur * 10 + root->val;if(root && !root->left && !root->right){res += cur;}if(root->left) dfs(root->left, res, cur);if(root->right) dfs(root->right, res, cur);cur = (cur - root->val) / 10;return;}
};
Leetcode 129. 求根到叶子节点数字之和 解题思路及C++实现相关推荐
- LeetCode 129. 求根到叶子节点数字之和(DFS)
1. 题目 给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字. 例如,从根到叶子节点路径 1->2->3 代表数字 123. 计算从根到叶子节 ...
- leetcode -- 129. 求根到叶子节点数字之和
给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字. 例如,从根到叶子节点路径 1->2->3 代表数字 123. 计算从根到叶子节点生成的所有 ...
- leetcode 129. 求根到叶子节点数字之和(先序遍历)
给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字.例如,从根到叶子节点路径 1->2->3 代表数字 123.计算从根到叶子节点生成的所有数字 ...
- 10.13(129. 求根到叶子节点数字之和 130. 被围绕的区域)
129. 求根到叶子节点数字之和(通过) 思路:递归,前序遍历的应用 效率:100% 程序代码: /*** Definition for a binary tree node.* struct Tre ...
- 叶子结点和分支节点_leetcode No.129 求根到叶子节点数字之和
题目链接: 求根到叶子节点数字之和 - 力扣(LeetCode)leetcode-cn.com 题目描述: 给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个 ...
- 【Leetcode | 42】129. 求根到叶子节点数字之和
给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字. 例如,从根到叶子节点路径 1->2->3 代表数字 123. 计算从根到叶子节点生成的所有 ...
- 消除左递归c++代码_「leetcode」129. 求根到叶子节点数字之和【递归中隐藏着回溯】详解...
链接 https://leetcode-cn.com/problems/sum-root-to-leaf-numbers/ 思路 本题和113.路径总和II是类似的思路,做完这道题,可以顺便把113. ...
- 力扣解题——求根到叶子节点数字之和
难度:中等 题目:给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字. 例如,从根到叶子节点路径 1->2->3 代表数字 123. 计算从根到 ...
- 力扣 求根到叶子节点数字之和
力扣 求根到叶子节点数字之和 题目描述 给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字. 例如,从根到叶子节点路径 1->2->3 代表数字 ...
最新文章
- 多分类任务的混淆矩阵
- YBTOJ:斐波拉契(矩阵快速幂)
- PPP认证方式pap chap chap2
- mvc 怎么把后台拼接好的div写到前台_五、controller层配置和前台数据crud操作的实现...
- C#.NET通用权限管理在DB2数据库上运行的脚本参考 - 通过程序将数据导入到目标数据库中...
- php mysql导入excel_如何从PHP导入Excel文件到mysql数据库
- matplotlib 中文_看了这个总结,其实 Matplotlib 可视化,也没那么难
- Jupyter Notebook中未显示Conda环境
- 如何让jQuery执行同步而不是异步的Ajax请求?
- Java游戏程序设计 第3章 游戏程序的基本框架
- 内存碎片的定义、种类、产生原因以及解决办法
- 水果店差别定价策略,水果店的单品定价公式
- 接口工具POSTMAN怎么设置中文
- USACO-Section3.2 Feed Ratios【克莱默法则】
- 简单易懂的人工智能系列:关联规则
- TIPOP 出货单单头
- Xshell 常用配置
- 第二章:真分数理论(经典的信度理论)(二)
- DirectX 9.0c游戏开发手记之“龙书”第二版学习笔记之1: 开场白
- 计算有固定收入的党员每月所交纳的党费。月工资收入400元及以下者,交纳月工资总额的0.5%;月工资收入401~600元者,交纳月工资总额的1%;月工资收入601~800元者,交纳月工资总额的1.5%;