LeetCode 814. Binary Tree Pruning

Java实现 LeetCode 814 二叉树剪枝 (遍历树) 814. 二叉树剪枝 给定二叉树根结点 root ,此外树的每个结点的值要么是 0,要么是 1。 返回移除了所有不包含 1 的子树的原二叉树。 ( 节点 X 的子树为 X 本身,以及所有 X 的后代。) 示例1: 输入: [1,null,0,0,1] 输出: [1,null,0,null,1] 解释: 只有红色节点满足条件“所有不包含 1 的子树”。 右图为返回的答案。 示例2: 输入: [1,0,1,0,0,0,1] 输出: [1,null,1,null,1] 示例3: 输入: [1,1,0,1,1, 阅读详情

题目链接:https://leetcode.com/problems/binary-tree-pruning/description/

We are given the head node root of a binary tree, where additionally every node's value is either a 0 or a 1.

Return the same tree where every subtree (of the given tree) not containing a 1 has been removed.

(Recall that the subtree of a node X is X, plus every node that is a descendant of X.)

Example 1:
Input: [1,null,0,0,1]
Output: [1,null,0,null,1]
 
Explanation: 
Only the red nodes satisfy the property "every subtree not containing a 1".
The diagram on the right represents the answer.

Example 2:
Input: [1,0,1,0,0,0,1]
Output: [1,null,1,null,1]


Example 3:
Input: [1,1,0,1,1,0,1,0]
Output: [1,1,0,1,1,null,1]


Note:

  • The binary tree will have at most 100 nodes.
  • The value of each node will only be 0 or 1.

题目解析:大意就是删掉值为0且以此节点为根的子树中无1的节点。很容易想到用递归来处理,自下而上删除节点,处理好判断条件即可。

代码如下:0ms Accepted beating 100%

/**
 * 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:
    TreeNode* pruneTree(TreeNode* root) {
        if (root == NULL)
            return NULL;
        root->left = pruneTree(root->left);
        root->right = pruneTree(root->right);
        if (root->val == 0 && root->left == NULL && root->right == NULL)
        {
            free(root);
            return NULL;
        }
        return root;
    }
};

 

latex写论文(TeXstudio工具) 目录前言IEEE模板模板免费分享参考文献写作方法我的.tex文件代码 前言 学校老师要求我们以IEEE顶级会议格式与标准写报告,于是过程虽然麻烦点,但是效果还是不错了,下面先展示一下自己写完的效果。 IEEE模板 我是在 Overleaf 上注册了个账号下载了模板,里面有各种会议论文的写作模板,这个注册还挺麻烦,要外网注册,国内邮箱都不行。进行后点菜单,菜单里有下载源码。 https://cn.overleaf.com/project/5fe5b082dff088649fc67106 模板免费分享 已 阅读详情

相关推荐

Lumerical FDTD新手教程:5步搞定MMI波导光谱模拟(附避坑指南)

本文提供Lumerical FDTD新手教程,详细讲解5步完成MMI波导光谱模拟的实用方法,包括环境准备、结构建模、光源配置、仿真优化和结果分析。特别针对多模干涉耦合器(MMI)的模拟难点,提供避坑指南和优化策略,帮助光学工程师快速掌握FDTD仿真技术。

kite3的博客 361

LeetCode·每日一题·814.二叉树剪枝·递归

递归,二叉树

m0_64560763的博客 224

基于扩展卡尔曼滤波(EKF)结合到达时间(TDOA)、到达频率(FDOA)实现多无人机无源定位,MATLAB代码

该程序实现了一种结合到达时间差(TDOA)和到达频率差(FDOA)技术的多无人机定位方法,利用扩展卡尔曼滤波(EKF)对单一目标进行定位。程序通过模拟多无人机的运动及其与目标的相对位置,估计目标的状态(位置和速度)。

985工科博士毕业,专攻定位、导航和滤波等算法研究。从业10年,主要使用MATLAB 1267

LeetCode 814. 二叉树剪枝

1、题目链接 https://leetcode-cn.com/problems/binary-tree-pruning/ 给定二叉树根结点root,此外树的每个结点的值要么是 0,要么是 1。 返回移除了所有不包含 1 的子树的原二叉树。 ( 节点 X 的子树为 X 本身,以及所有 X 的后代。) 2、分析 二叉树的大部分题目都可以使用递归来思考。 当前访问节点的左、右子树都为null(也就是为叶子节点),且当前节点的值为0,则需要删除。也就相当于删除值为0的叶子结点。 3、代码 ..

zhouth94的博客 212

LPDDR4引脚功能详解:硬件新人必看的设计与调试指南

内存接口是硬件设计中的核心难点,尤其是LPDDR4这类高速动态随机存储技术,引脚繁多且功能复杂。理解其引脚分组逻辑,是进行可靠硬件设计的基础。LPDDR4引脚可划分为时钟使能、命令地址、数据选通、阻抗校准与电源等几大类,其中ZQ引脚外接精密电阻用于校准驱动强度,直接影响信号完整性;CK差分时钟与CKE使能协同控制读写节拍;DQ与DQS构成字节通道。掌握这些引脚的功能与PCB布局约束,能帮助工程师快速定位training失败等问题。本文从工程实践角度,系统梳理LPDDR4引脚定义与调试经验,为硬件新人提供一份

weixin_29191761的博客 244

基于级联H桥的储能变流器仿真与性能优化

本文深入探讨了基于级联H桥的储能变流器,通过仿真建模与性能优化,详细解析了其模块化结构、载波移相SPWM控制策略及核心性能指标。重点攻克了电池SOC均衡难题,介绍了利用零序电压注入实现相内均衡及功率调节实现相间均衡的实战策略,为提升储能系统效率与电池寿命提供了关键技术路径。

gpu4optimizer的博客 372

Leetcode字符串类题目

13. Roman to Integer:Easy。不熟悉罗马字。 344. Reverse String:Easy。双指针。 345. Reverse Vowels of a String:Easy。双指针。 20. Valid Parentheses:Easy。栈。 58. Length of Last Word:Easy。从末尾开始找。 38. Count and Say:Easy。 14.

Bryan要加油 2331

基于新张量核范数的TRPCA:多维数据低秩稀疏分解的理论与实践

本文深入探讨了基于新张量核范数的TRPCA(张量鲁棒主成分分析)技术。该技术通过t-product运算和新定义的张量核范数,能有效从多维数据(如视频、彩色图像)中分离低秩背景与稀疏前景/噪声。文章结合理论、核心算法(ADMM、t-SVT)及图像恢复、视频背景建模等实战案例,展示了其在处理复杂多维数据分解任务中的强大优势。

weixin_29173777的博客 271

LeetCode 814. 二叉树剪枝(递归)

文章目录1. 题目2. 递归解题 1. 题目 给定二叉树根结点 root ,此外树的每个结点的值要么是 0,要么是 1。 返回移除了所有不包含 1 的子树的原二叉树。 把只包含0的子树删除(断开) 来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/binary-tree-pruning 2. 递归解题 class Solution { pub...

Michael是个半路程序员 1121

标准恢复二极管整流器的全球与中国市场2022-2028年:技术、参与者、趋势、市场规模及占有率研究报告

报告页数: 150 图表数: 100 报告价格:¥16800 本文研究全球与中国市场标准恢复二极管整流器的发展现状及未来发展趋势,分别从生产和消费的角度分析标准恢复二极管整流器的主要生产地区、主要消费地区以及主要的生产商。重点分析全球与中国市场的主要厂商产品特点、产品规格、不同规格产品的价格、产量、产值及全球和中国市场主要生产商的市场份额。 主要生产商包括: Yangzhou Yangjie Vishay Intertechnology Power Semiconductors Inc Nexperia B

Fj69258的博客 5850

构建自己的 Qt 插件系统

Qt 本身提供了插件相关的技术,但并没有提供一个通用的插件框架!倘若要开发一个较大的 GUI 应用程序,并希望使其可扩展,那么拥有这样一个插件框架无疑会带来很大的好处。

青春不老,奋斗不止! 2万+

Leetcode 814.二叉树剪枝(Binary Tree Pruning)

Leetcode 814.二叉树剪枝 1 题目描述(Leetcode题目链接)   给定二叉树根结点 root ,此外树的每个结点的值要么是 0,要么是 1。返回移除了所有不包含 1 的子树的原二叉树。( 节点 X 的子树为 X 本身,以及所有 X 的后代。) 输入: [1,0,1,0,0,0,1] 输出: [1,null,1,null,1] 2 题解   本题的意思就是如果一个节点的某个子树...

qq_39378221的博客 272

Devexpress16.2.6破解工具

Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具Devexpress16.2.6破解工具

(Java)leetcode-814 Binary Tree Pruning(二叉树剪枝)

后序遍历 自下而上的解法

不思量 371

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

迈瑞BS系列全自动生化分析仪LIS协议接口手册(内含HL7和ASTM)

迈瑞BS系列全自动生化分析仪LIS协议接口手册,内含HL7和ASTM)

leetcode 814. Binary Tree Pruning | 814. 二叉树剪枝(Java)

题目 https://leetcode.com/problems/binary-tree-pruning/ 题解 思路很简单,看草稿: /** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode() {} * TreeNode(int val) { this.val

寒泉 4万+

廖雪峰Python教程[完整版]

廖雪峰的python教程整理的,已经排好版了,而且还是完整的,适合小白

[Swift]LeetCode814. 二叉树剪枝 | Binary Tree Pruning

★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★★➤微信公众号:山青咏芝(shanqingyongzhi)➤博客园地址:山青咏芝(https://www.cnblogs.com/strengthen/)➤GitHub地址:https://github.com/strengthen/LeetCode➤原文地址:https://www.cnblogs.com/stren...

weixin_30527423的博客 108

LeetCode //C - 814. Binary Tree Pruning

This question requires us to prune a binary tree and remove all subtrees that do not contain 1. The solution is to use post-order traversal recursion: first recursively process the left and right subtrees, and then check whether the current node needs to b

Made in Code 591

python leetcode 814. Binary Tree Pruning

We are given the head node root of a binary tree, where additionally every node's value is either a 0 or a 1.Return the same tree where every subtree (of the given tree) not containing a 1 has been re...

DreamerLHQ的博客 375

leetcode 814. Binary Tree Pruning

leetcode 814. Binary Tree Pruning 原题地址:https://leetcode.com/problems/binary-tree-pruning/ 题目 We are given the head node root of a binary tree, where additionally every node’s value is either a ...

birdreamer的博客 379

【Leetcode】814. Binary Tree Pruning

的子树都删掉,再看root自己是否应该被删掉。很显然,如果root的左右子树都被删干净了,并且root自己值为。如果树本身是空树,就直接返回null;的子树,并接到root上,再判断root的左右子树是否被删干净了,如果是,并且root本身也是。,则说明root本身也要删掉,则返回null;对于一个以root为根二叉树而言,将其值全为。,说明这个以root为根的二叉树所有节点都是。的子树删掉等价于,先将其左右子树中值全为。,那么这个root自己也应该被删掉。,要求重复若干次,每一次删掉值为。

数学、算法爱好者的博客 184

【LeetCode】814. Binary Tree Pruning

一道树的剪枝,起初的想法是设一个函数,判断当前节点的子树是否含1,后来发现,后序遍历删除值为0的叶子节点就可以了。 代码如下: /** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * ...

McGregorWwww的博客 187

leetcode 814. 二叉树剪枝(Binary Tree Pruning)

给定二叉树根结点 root ,此外树的每个结点的值要么是 0,要么是 1。 返回移除了所有不包含 1 的子树的原二叉树。 ( 节点 X 的子树为 X 本身,以及所有 X 的后代。) 示例1: 输入: [1,null,0,0,1] 输出: [1,null,0,null,1] 解释: 只有红色节点满足条件“所有不包含 1 的子树”。 右图为返回的答案。 示例2: 输入: [1,0...

一叶之修的博客 349

[leetcode] 814. Binary Tree Pruning

Description We are given the head node root of a binary tree, where additionally every node’s value is either a 0 or a 1. Return the same tree where every subtree (of the given tree) not containing a ...

Learning from the mistakes 246

【leetcode】814. Binary Tree Pruning

二叉树剪枝,将不包含值为1的枝剪掉。运用递归,不断迭代到最低一层查看是否满足条件即可。 编程的时候需要注意,如果用指针传递时,由于要修改原来二叉树的值,因此在传递节点的时候要用指向指针的指针(二重指针),当使用引用的时候则没有这种问题。 二重指针的用法可参考:https://blog.csdn.net/xll_bit/article/details/103496161 class Sol...

xll_bit的博客 216

[leetcode]814. Binary Tree Pruning(Python)

[leetcode]814. Binary Tree Pruning题目描述题目理解解题思路DFSMyMethodTime 题目描述 Category:Medium Tree We are given the head node root of a binary tree, where additionally every node’s value is either a 0 or a 1. R...

La_Ragazza的博客 390

[leetcode]814. Binary Tree Pruning

[leetcode]814. Binary Tree Pruning Analysis 周四不知道快不快乐—— [有点想回家过暑假的冲动!] We are given the head node root of a binary tree, where additionally every node’s value is either a 0 or a 1. Return t...

weixin_32135877的博客 164
上一篇: LeetCode 861. Score After Flipping Matrix
下一篇: LeetCode 797. All Paths From Source to Target
ZayneHuang
博客等级 码龄10年 5粉丝 116原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值