剑指 Offer II 049. 从根节点到叶节点的路径数字之和：

题目链接：剑指 Offer II 049. 从根节点到叶节点的路径数字之和

题目：
给定一个二叉树的根节点 root ，树中每个节点都存放有一个 0 到 9 之间的数字。
每条从根节点到叶节点的路径都代表一个数字：
例如，从根节点到叶节点的路径 1 -> 2 -> 3 表示数字 123 。
计算从根节点到叶节点生成的所有数字之和。
叶节点是指没有子节点的节点。

思路：

1、DFS

(1) 因为目的是获得最终的数字和，所以要先到叶子节点处

(2) 遍历每个节点，是叶子的进行计算，不是的对其左右子树继续递归，知道找到叶子节点为止

AC代码：

   /*** 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) {return fun(root,0);}private int fun(TreeNode root ,int i){if(root==null){return 0;}int tmp=10*i+root.val;if(root.left==null&&root.right==null){return tmp;}return fun(root.left,tmp)+fun(root.right,tmp);}
}

剑指 Offer II 049. 从根节点到叶节点的路径数字之和相关推荐

剑指 Offer II 070. 排序数组中只出现一次的数字
找出那只单身狗: 正文开始@Assassin 目录: 找出那只单身狗: 1. 题目描述: 2. 思路: 2.1 异或的基本概念: 2.1.1 符号表示: 2.1.2 运算规则: 2.1.3 异或的性质 ...
力扣OJ 剑指 Offer II
目录剑指 Offer II 001. 整数除法剑指 Offer II 002. 二进制加法剑指 Offer II 003. 前 n 个数字二进制中 1 的个数剑指 Offer II 004. ...
剑指Offer II --- 2021/9/2
目录剑指Offer II 116. 朋友圈剑指Offer II 098. 路径的数目剑指Offer II 068. 查找插入位置剑指Offer II 078. 合并排序链表剑指Offer I ...
Leetcode刷题笔记——剑指offer II （五）【二分、排序、回溯】
这里写目录标题二分查找剑指 Offer II 069. 山峰数组的顶部剑指 Offer II 070. 排序数组中只出现一次的数字剑指 Offer II 071. 按权重生成随机数剑指 Of ...
LeetCode Algorithm 剑指 Offer II 056. 二叉搜索树中两个节点之和
剑指 Offer II 056. 二叉搜索树中两个节点之和 Ideas 这题有点类似一个组合题,首先是通过二叉树遍历得到一个序列,然后再通过LeetCode Algorithm 1. 两数之和的方法查 ...
leetcode每日一题--前缀树；前缀哈希；深搜；面试题 08.04. 幂集；648. 单词替换面试题 01.09. 字符串轮转；剑指 Offer II 062. 实现前缀树
leetcode每日一题 ps:今天的每日一题没意思,简单的模拟,自己换一道面试题 08.04. 幂集幂集.编写一种方法,返回某集合的所有子集.集合中不包含重复的元素. 说明:解集不能包含重复的子 ...
剑指 Offer II 047. 二叉树剪枝
剑指 Offer II 047. 二叉树剪枝: 题目链接 :剑指 Offer II 047. 二叉树剪枝题目: 给定一个二叉树根节点 root ,树的每个节点的值要么是 0,要么是 1.请剪除该二 ...
剑指 Offer II 106. 二分图
链接:剑指 Offer II 106. 二分图题解: class Solution { private: // BFSbool setColor(vector<vector<int> ...
Leetcode刷题笔记——剑指offer II （一）【整数、数组、字符串、链表】
目录整数剑指 Offer II 001. 整数除法剑指 Offer II 002. 二进制加法剑指 Offer II 003. 前 n 个数字二进制中 1 的个数剑指 Offer II 00 ...

剑指 Offer II 049. 从根节点到叶节点的路径数字之和

剑指 Offer II 049. 从根节点到叶节点的路径数字之和：

思路：

AC代码：

剑指 Offer II 049. 从根节点到叶节点的路径数字之和相关推荐

最新文章

热门文章