专题二：二叉树的深度搜索（二叉树剪枝）

news2025/5/13 14:01:56

以leetcode814题为例

题目分析： 

也就是当你的子树全为0的时候就可以剪掉

算法原理分析：

首先分析问题，你子树全为0的时候才可以干掉，我们可以设递归到某一层的时候如何处理

然后抽象出三个核心问题

也就是假设我们递归到第2层，左边那个0；

你要知道这个0能不能删掉，是不是要知道左子树是否全为0，右子树是否全为0

接着递归左子树一直到叶子结点，知道是叶子节点就不必要返回了

因为叶子结点的左结点是nullptr，右节点也是返回nullptr，所以叶子判断叶子能不能删除就在它的val，如果val等于0，那这个叶子就可以删掉（delete，然后在nullptr让上一层连接起来是空，或者直接返回null，但这样会造成内存泄漏），如果等于1，就返回上层这个结点，让其连接起来

所有的结点都是接受左子树的返回值，右子树的返回值，然后判断自己的val

所以可以抽象出来dfs：dfs就是给你一个结点，返回它删除完所有的子树全为0的新结点

注意要返回之后要连接起来，你没有连接起来就是有问题

代码编写：

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.coloradmin.cn/o/2374708.html

如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈，一经查实，立即删除！

相关文章

Hugging Face推出了一款免费AI代理工具，它能像人类一样使用电脑

Hugging Face推出了一款免费AI代理工具，它能像人类一样使用电脑

Hugging Face推出了一款免费AI代理工具，它能像人类一样使用电脑。 这款工具名为Open Computer Agent（开放计算机代理），可模拟真实的电脑操作。 无需安装，在浏览器中即可运行。 以下是一些信息： - Open C…
阅读更多...
生成对抗网络（GAN）深度解析：理论、技术与应用全景

生成对抗网络（GAN）深度解析：理论、技术与应用全景

生成对抗网络（Generative Adversarial Networks,GAN）作为深度学习领域的重要突破，通过对抗训练框架实现了强大的生成能力。本文从理论起源、数学建模、网络架构、工程实现到行业应用，系统拆解GAN的核心机制，涵盖基础理…
阅读更多...
Python集成开发环境之Thonny

Python集成开发环境之Thonny

前言：今天介绍一款Python的傻瓜IDE（集成开发环境）——Thonny，比较适合初学者进行Python程序的开发和学习，为用户提供了代码编辑、调试、运行等一系列功能。 我应该不止两次提到过这个词了“IDE”(集成开发环境)&#…
阅读更多...
【超详细教程】安卓模拟器如何添加本地文件？音乐/照片/视频一键导入！

【超详细教程】安卓模拟器如何添加本地文件？音乐/照片/视频一键导入！

作为一名安卓开发者或手游爱好者，安卓模拟器是我们日常工作和娱乐的重要工具。但很多新手在使用过程中常常遇到一个共同问题：**如何将电脑本地的音乐、照片、视频等文件导入到安卓模拟器中？**今天，我将为大家带来一份全网最详细的…
阅读更多...
构建DEEPPOLAR ——Architecture for DEEPPOLAR (256,37)

构建DEEPPOLAR ——Architecture for DEEPPOLAR (256,37)

目录 编码器 解码器 编码器 编码器是大小为的内核的集合ℓ 16,每个都由神经网络g建模。编码器内核g负责编码ℓ 输入。g的架构如下： 表1 DEEPOLAR模型训练中使用的超参数（256,37，ℓ16） Table 1. Hyperparameters used in model…
阅读更多...
使用 DMM 测试 TDR

使用 DMM 测试 TDR

TDR（时域反射计）可能是实验室中上升时间最快的仪器，但您可以使用直流欧姆表测试其准确性。 TDR 测量什么 在所有高速通道中，反射都很糟糕。我们尝试设计一个通道来减少反射，这些反射都会导致符号间干扰 （…
阅读更多...
客户端限流主要采用手段：纯前端验证码、禁用按钮、调用限制和假排队

客户端限流主要采用手段：纯前端验证码、禁用按钮、调用限制和假排队

一、纯前端验证码 场景 防止机器人或脚本高频提交&#xff0c;需用户完成验证后才能触发请求。 Vue 前端实现 <template><div><button click"showCaptcha">提交订单</button><div v-if"captchaVisible"><img :src"…
阅读更多...
企业数字化中台建设方案(AI/技术中台、数据中台、业务中台)

企业数字化中台建设方案(AI/技术中台、数据中台、业务中台)

构建企业数字化中台需要实现业务、数据、AI和技术四大中台的有机协同&#xff0c;形成闭环能力体系。以下是综合建设方案&#xff08;含技术架构和实施路径&#xff09;&#xff1a; 一、建设背景与目标 1.1 行业痛点 生产设备数据孤岛&#xff0c;实时监控能力不足 传统ERP/…
阅读更多...
单因子实验方差分析模型的适应性检验

单因子实验方差分析模型的适应性检验

本文是实验设计与分析&#xff08;第6版&#xff0c;Montgomery著傅珏生译)第3章单因子实验 方差分析第3.4节的python解决方案。本文尽量避免重复书中的理论&#xff0c;着于提供python解决方案&#xff0c;并与原书的运算结果进行对比。您可以从Detail 下载实验设计与分析&…
阅读更多...
linux CUDA与CUDNN安装教程

linux CUDA与CUDNN安装教程

目录 1.CUDA安装 1.1.CUDA作用 1.2.CUDA下载 1.3.CUDA安装 1.4.验证 2.CUDNN安装 2.1.CUDNN作用 2.2.下载 2.3.安装 2.4.验证 1.CUDA安装 1.1.CUDA作用 CUDA 是 NVIDIA 提供的并行计算平台和编程模型&#xff0c;允许开发者直接利用 GPU 的并行计算能力&#xff…
阅读更多...
添加购物车-02.代码开发

添加购物车-02.代码开发

一.代码开发 购物车属于用户端功能&#xff0c;因此要在user下创建controller代码。 Controller层 package com.sky.controller.user;import com.sky.dto.ShoppingCartDTO; import com.sky.entity.ShoppingCart; import com.sky.result.Result; import com.sky.service.Shopp…
阅读更多...
Unity动画系统使用整理 --- Playable

Unity动画系统使用整理 --- Playable

​​Playable API​​ 是一个强大的工具&#xff0c;用于更灵活地控制动画、音频、脚本等时间轴内容的播放和混合。它提供了比传统 Animator 更底层、更可控的方式管理时间轴行为&#xff0c;尤其适合复杂动画逻辑或动态内容组合的场景。 优点&#xff1a; 1.Playables API 支…
阅读更多...
Xilinx FPGA PCIe | XDMA IP 核 / 应用 / 测试 / 实践

Xilinx FPGA PCIe | XDMA IP 核 / 应用 / 测试 / 实践

注&#xff1a;本文为 “Xilinx FPGA 中 PCIe 技术与 XDMA IP 核的应用” 相关文章合辑。 图片清晰度受引文原图所限。 略作重排&#xff0c;未整理去重。 如有内容异常&#xff0c;请看原文。 FPGA&#xff08;基于 Xilinx&#xff09;中 PCIe 介绍以及 IP 核 XDMA 的使用 N…
阅读更多...
winreg查询Windows注册表的一些基本用法

winreg查询Windows注册表的一些基本用法

注册表是Windows操作系统中用于存储配置信息的数据库。它包含了关于系统硬件、已安装的应用程序、用户账户设置以及系统设置的信息。 特别地&#xff0c;当我们需要某些软件的配置配息时&#xff0c;主要在HKEY_CURRENT_USER和HKEY_LOCAL_MACHINE下的SoftWare内进行查询操作。 …
阅读更多...
计算机网络|| 路由器和交换机的配置

计算机网络|| 路由器和交换机的配置

一、实验目的 1. 了解路由器和交换机的工作模式和使用方法&#xff1b; 2. 熟悉 Cisco 网络设备的基本配置命令&#xff1b; 3. 掌握 Cisco 路由器的基本配置方式及配置命令&#xff1b; 4. 掌握路由器和交换机的基本配置与管理方法。 二、实验环境 1. 运行 Windows 操作…
阅读更多...
推理加速新范式：火山引擎高性能分布式 KVCache （EIC）核心技术解读

推理加速新范式：火山引擎高性能分布式 KVCache （EIC）核心技术解读

资料来源&#xff1a;火山引擎-开发者社区 分布式 KVCache 的兴起 背景 在大模型领域&#xff0c;随着模型参数规模的扩大和上下文长度增加&#xff0c;算力消耗显著增长。在 LLM 推理过程中&#xff0c;如何减少算力消耗并提升推理吞吐已经成为关键性优化方向。以多轮对话场…
阅读更多...
中央处理器（CPU）(概述、指令周期)

中央处理器（CPU）(概述、指令周期)

一、概述 主要功能&#xff1a;&#xff08;1&#xff09;程序控制&#xff08;2&#xff09;操作控制&#xff08;3&#xff09;时序控制&#xff08;4&#xff09;数据加工&#xff08;5&#xff09;中断处理 组成&#xff1a;早期冯诺依曼计算机的 CPU 主要由运算器和控制…
阅读更多...
MiniCPM-V

MiniCPM-V

一、引言 在多模态大语言模型（MLLMs）快速发展的背景下，现有模型因高参数量（如 72B、175B）和算力需求，仅能部署于云端，难以适配手机、车载终端等内存和算力受限的端侧设备。MiniCPM-V聚焦 “轻量高效” 与 “端侧落地”，通过架构创新、训练优化和部署适配，打造高知识密…
阅读更多...
Screeps Arena基础入门

Screeps Arena基础入门

本文主要内容 JavaSsript语法使用VScode编译环境Screeps Arena游戏规则 JavaSsript语法使用 基本数据类型 // String, Numker,Boolean,null, undefined const username "John"; const age 30; const rate 4.5; const iscool true; const x null; #表示值为…
阅读更多...
开疆智能Profinet转Canopen网关连接sick RFID读写器配置案例

开疆智能Profinet转Canopen网关连接sick RFID读写器配置案例

打开CANopen总线配置软件设置CANopen参数&#xff1a; 1. 使用Profinet转CANopen网关的配置软件修改CANopen主站参数&#xff1a; 首先新建项目&#xff0c;选择对应网关模块 2. 设置波特率&#xff1a;250 kbps&#xff08;需与SICK RFID读写器一致&#xff09;。 设置同步…
阅读更多...
推荐文章
最新文章

Copyright @ 2022~2023