1022. 从根到叶的二进制数之和

Idea

我刚开始想复杂了，以为dfs每次递归到每一个叶子结点时，需要加一下判断。是否重复递归到相同的叶子结点。
看了答案才知道，原来根本不用考虑，看来还是对二叉树的递归理解得不是很深

AC Code

class Solution {public:int sum = 0;void dfs(TreeNode* root,int cur) {if(!root) return ;cur = cur*2 + root->val ;if(!root->left && !root->right) {sum += cur;return ;}dfs(root->left,cur);dfs(root->right,cur);}int sumRootToLeaf(TreeNode* root) {dfs(root,0);return sum;}
};

力扣-1022. 从根到叶的二进制数之和相关推荐

【宫水三叶的刷题日记】1022. 从根到叶的二进制数之和
题目描述这是 LeetCode 上的 1022. 从根到叶的二进制数之和 ,难度为简单. Tag : 「DFS」.「BFS」.「二叉树」.「树的遍历」给出一棵二叉树,其上每个结点的值都是或 ...
LeetCode 1022. 从根到叶的二进制数之和（递归）
1. 题目给出一棵二叉树,其上每个结点的值都是 0 或 1 .每一条从根到叶的路径都代表一个从最高有效位开始的二进制数.例如,如果路径为 0 -> 1 -> 1 -> 0 -> ...
力扣解题——求根到叶子节点数字之和
难度:中等题目:给定一个二叉树,它的每个结点都存放一个 0-9 的数字,每条从根到叶子节点的路径都代表一个数字. 例如,从根到叶子节点路径 1->2->3 代表数字 123. 计算从根到 ...
Leetcode 1022：从根到叶的二进制数之和（超详细的解法！！！）
给出一棵二叉树,其上每个结点的值都是 0 或 1 .每一条从根到叶的路径都代表一个从最高有效位开始的二进制数.例如,如果路径为 0 -> 1 -> 1 -> 0 -> 1,那么 ...
python【力扣LeetCode算法题库】18-四数之和
四数之和给定一个包含 n 个整数的数组 nums 和一个目标值 target,判断 nums 中是否存在四个元素 a,b,c 和 d ,使得 a + b + c + d 的值与 target 相等? ...
python【力扣LeetCode算法题库】15- 三数之和
三数之和给你一个包含 n 个整数的数组 nums,判断 nums 中是否存在三个元素 a,b,c ,使得 a + b + c = 0 ?请你找出所有满足条件且不重复的三元组. 注意:答案中不可以包含 ...
python【力扣LeetCode算法题库】—两数之和
给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,你不能重复利用这个数组中同样的元 ...
力扣每日一题：891. 子序列宽度之和（java）
891. 子序列宽度之和https://leetcode.cn/problems/sum-of-subsequence-widths/ 目录题目描述: 解法思路: 优化思路: 题目描述: 一个序列的 ...
几乎刷完了力扣所有的树题，我发现了这些东西
点击蓝色"力扣加加"关注我哟加个"星标",带你揭开算法的神秘面纱! ❝ 这是力扣加加第「28」篇原创文章先上下本文的提纲,这个是我用 mindmap 画的一 ...
力扣编程题-解法汇总
一.力扣链接: 题库 - 力扣 (LeetCode) 全球极客挚爱的技术成长平台备注:以后每个工作日从前往后刷一道题,然后再加一道每日新题.每天两道题. 二.模版: 标题: 力扣解法汇总5-正则表达 ...

力扣-1022. 从根到叶的二进制数之和

Idea

AC Code

力扣-1022. 从根到叶的二进制数之和相关推荐

最新文章

热门文章