day20二叉树part06| 654.最大二叉树 617.合并二叉树 700.二叉搜索树中的搜索 98.验证二叉搜索树

**654.最大二叉树 **

构造树一般采用的是前序遍历,因为先构造中间节点,然后递归构造左子树和右子树。

这题在找最大值和最大值下标的时候用了两个库函数

class Solution {
public:TreeNode* constructMaximumBinaryTree(vector<int>& nums) {// 确定递归的终止条件 到叶子节点TreeNode* node = new TreeNode(0);if (nums.size() == 1) {node->val = nums[0];return node;}// 确定单层的处理逻辑// 应该包括三部,先找到最大值构造根节点,然后递归构造左右子树vector<int>::iterator maxiter = max_element(nums.begin(), nums.end());int maxVal = *maxiter;int maxValpos = distance(nums.begin(), maxiter);// cout << maxVal << endl; // cout << maxValpos << endl;node->val = maxVal;// 最大值所在的下标左区间 构造左子树if (maxValpos > 0) {vector<int> leftnum(nums.begin(), nums.begin() + maxValpos);node->left = constructMaximumBinaryTree(leftnum);}// 最大值所在的下标左区间 构造左子树if (maxValpos < (nums.size() - 1)) {vector<int> rightnum(maxiter + 1, nums.end());node->right = constructMaximumBinaryTree(rightnum);}return node;}
};

又是构造二叉树,昨天大家刚刚做完 中序后序确定二叉树,今天做这个 应该会容易一些, 先看视频,好好体会一下 为什么构造二叉树都是 前序遍历
题目链接/文章讲解:https://programmercarl.com/0654.%E6%9C%80%E5%A4%A7%E4%BA%8C%E5%8F%89%E6%A0%91.html
视频讲解:https://www.bilibili.com/video/BV1MG411G7ox

**617.合并二叉树 **

自己写出来的

class Solution {
public:// 确定递归参数和返回值TreeNode* mergeTrees(TreeNode* root1, TreeNode* root2) {// 确定终止条件// 遍历到叶节点// 如果root1为空,那么合并之后就是root2if (root1 == nullptr)return root2;// 如果root2为空,那么合并之后就是root1if (root2 == nullptr)return root1;// 确定单层的处理逻辑// 把root2的值加到root1上去root1->val += root2->val;root1->left = mergeTrees(root1->left, root2->left);root1->right = mergeTrees(root1->right, root2->right);return root1;}   
};

这次是一起操作两个二叉树了, 估计大家也没一起操作过两个二叉树,也不知道该如何一起操作,可以看视频先理解一下。 优先掌握递归。
题目链接/文章讲解:https://programmercarl.com/0617.%E5%90%88%E5%B9%B6%E4%BA%8C%E5%8F%89%E6%A0%91.html
视频讲解:https://www.bilibili.com/video/BV1m14y1Y7JK

**700.二叉搜索树中的搜索 **

class Solution {
public:TreeNode* searchBST(TreeNode* root, int val) {if (root == nullptr || root->val == val) {return root;}if (root->val > val)return searchBST(root->left, val);if (root->val < val)return searchBST(root->right, val);return nullptr;}
};

递归和迭代 都可以掌握以下,因为本题比较简单, 了解一下 二叉搜索树的特性
题目链接/文章讲解: https://programmercarl.com/0700.%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91%E4%B8%AD%E7%9A%84%E6%90%9C%E7%B4%A2.html
视频讲解:https://www.bilibili.com/video/BV1wG411g7sF

**98.验证二叉搜索树 **

class Solution {
public:void trival(TreeNode* root, vector<int>& result) {if (root == nullptr)return;trival(root->left, result);result.push_back(root->val);trival(root->right, result);}bool isValidBST(TreeNode* root) {// 中序遍历下,输出的二叉搜索树节点的数值是有序序列。vector<int> result;trival(root, result);for (int i = 1; i < result.size(); i++) {cout << result[i] << endl;if (result[i - 1] >= result[i]) {return false;}}return true;}
};

遇到 搜索树,一定想着中序遍历,这样才能利用上特性。
但本题是有陷阱的,可以自己先做一做,然后在看题解,看看自己是不是掉陷阱里了。这样理解的更深刻。
题目链接/文章讲解:https://programmercarl.com/0098.%E9%AA%8C%E8%AF%81%E4%BA%8C%E5%8F%89%E6%90%9C%E7%B4%A2%E6%A0%91.html
视频讲解:https://www.bilibili.com/video/BV18P411n7Q4

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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

Dropzone 4 for Mac:一拖即达,文件处理更高效!

在繁忙的工作中&#xff0c;你是否曾因频繁切换应用程序和文件夹而烦恼&#xff1f;Dropzone 4 for Mac&#xff0c;这款强大的文件拖拽操作工具&#xff0c;将彻底改变你的工作方式&#xff01; 只需简单地将文件、文本或图片拖放到Dropzone图标上&#xff0c;即可快速执行各种…

独孤思维:你做副业一定比我牛比

01 做副业&#xff0c;尤其是做ip&#xff0c;千万不要害羞。 要有不要脸的精神。 时时刻刻&#xff0c;都要想着如何展示自己&#xff0c;曝光自己。 不停地在各个平台上去输出内容&#xff0c;不停地直播&#xff0c;不停地发短视频。 就像独孤一直发文章&#xff0c;一…

6. CSS动画技巧

在前端开发中&#xff0c;动画可以极大地提升用户体验&#xff0c;使网页更加生动和互动。本章将探讨CSS3中高级动画技巧&#xff0c;包括复杂动画的实现、动画的延迟与序列控制、多步骤动画与状态切换以及动画性能优化。 6.1 复杂动画的实现 复杂动画通常涉及多个属性的变化…

Java NIO.2(New I/O) API的关键类和功能[简单示例]

Java NIO.2&#xff08;New I/O&#xff09;是Java SE 7引入的一组用于处理I/O操作的新API。它在Java标准库中提供了更灵活、高效的文件和文件系统操作方式&#xff0c;相对于传统的Java I/O&#xff08;java.io&#xff09;包&#xff0c;Java NIO.2提供了更多的功能和更好的性…

mysql实战——Mysql8.0高可用之双主+keepalived

一、介绍 利用keepalived实现Mysql数据库的高可用&#xff0c;KeepalivedMysql双主来实现MYSQL-HA&#xff0c;两台Mysql数据库的数据保持完全一致&#xff0c;实现方法是两台Mysql互为主从关系&#xff0c;通过keepalived配置VIP&#xff0c;实现当其中的一台Mysql数据库宕机…

NB55 牛的生长情况

描述 在一个牧场中&#xff0c;有n头牛&#xff0c;每头牛的体重都在增长。给定一个整数数组weights&#xff0c;表示每天的牛的平均体重&#xff0c;返回一个数组growth&#xff0c;其中growth[i]是指对于第i天&#xff0c;下一个平均体重更高的是在几天后。如果在这之后平均…

AI大模型的推理显存占用分析

了解Transformer架构的AI大模型显存占用是非常重要的&#xff0c;特别是在训练和推理过程中。以下是详细解释和分析这些组成部分及其影响的专业描述&#xff1a; 1 显存占用 1.1 模型本身参数 模型的参数包括所有的权重和偏置项&#xff0c;这些参数需要存储在显存中&#x…

四川景源畅信:新人做抖店的成本很高吗?

随着社交媒体的兴起&#xff0c;抖音成为了一个新兴的电商平台——抖店。不少创业者和商家看中了其庞大的用户基础&#xff0c;想要通过开设抖店来拓展销路。然而&#xff0c;对于刚入行的新手来说&#xff0c;成本问题总是让人犹豫不决。究竟新人做抖店的成本高不高?本文将围…

ML307R OpenCPU TCP使用

一、TCP通信流程 二、示例 三、TCP通信代码 一、TCP通信流程 ML307R TCP 是使用LWIP的标准的socket通信,具体TCP流程可以自行百度 二、示例 实验目的:实现把接收的数据再发送到服务端 测试网址:TCP电脑端测试网址 因为是4G,所以必须用外网的 /* 测试前请先补充如下…

Flutter 中的 CupertinoDatePicker 小部件:全面指南

Flutter 中的 CupertinoDatePicker 小部件&#xff1a;全面指南 在 Flutter 中&#xff0c;CupertinoDatePicker 是 Cupertino 组件库的一部分&#xff0c;它提供了一个 iOS 风格的日期选择器。这个选择器允许用户选择日期和时间&#xff0c;非常适合需要符合 iOS 设计指南的应…

YOLOv10:实时端到端目标检测

Ao Wang Hui Chen∗  Lihao Liu Kai Chen Zijia Lin  Jungong Han Guiguang Ding Tsinghua University Corresponding Author. 文献来源&#xff1a;中英文对照阅读 摘要 在过去的几年里&#xff0c;YOLO 因其在计算成本和检测性能之间的有效平衡而成为实时目标检测领…

纯干货:做好数据库防泄密的关键

在当今数字化时代&#xff0c;数据库的安全与保密性对于企业和个人来说至关重要。数据库防泄密工作涉及到多种技术和策略&#xff0c;其中沙盒技术作为一种强大的安全机制&#xff0c;为数据库防泄密提供了新的可能性。那么&#xff0c;我们是否可以通过沙盒来实现数据库防泄密…

2024年5月22日 (周三) 叶子游戏新闻

《奇星协力》Steam抢先体验开启 求生城市建造Leikir Studio工作室开发的一款求生城市建造新游《奇星协力》Steam抢先体验开启&#xff0c;限时九折优惠&#xff0c;本作支持中文&#xff0c;感兴趣的玩家可以关注下了。 《原神》预告4.7版本前瞻特别节目 5月24日播出5月22日&am…

Qt 控件提升

什么是控件提升(Widget Promotion) 控件提升是一个在Qt编程中常见但容易被忽视的概念。简单来说,控件提升就是将一个基础控件(Base Widget)转换为一个更特定、更复杂的自定义控件(Custom Widget)。这样做的目的是为了在设计界面时能够使用更多高级功能,而不仅仅是Qt库提…

基于FPGA实现LED的闪烁——HLS

基于FPGA实现LED的闪烁——HLS 引言&#xff1a; ​ 随着电子技术的飞速发展&#xff0c;硬件设计和开发的速度与效率成为了衡量一个项目成功与否的关键因素。在传统的硬件开发流程中&#xff0c;工程师通常需要使用VHDL或Verilog等硬件描述语言来编写底层的硬件逻辑&#xff0…

springboot517基于SpringBoot+Vue的高校线上心理咨询室的设计与实现-手把手调试搭建

springboot517基于SpringBootVue的高校线上心理咨询室的设计与实现-手把手调试搭建 springboot517基于SpringBootVue的高校线上心理咨询室的设计与实现-手把手调试搭建-2024-3-17

基于Python实现可视化分析中国500强排行榜数据的设计与实现

基于Python实现可视化分析中国500强排行榜数据的设计与实现 “Design and Implementation of Visual Analysis for China’s Top 500 Companies Ranking Data using Python” 完整下载链接:基于Python实现可视化分析中国500强排行榜数据的设计与实现 文章目录 基于Python实现…

Docker 基础使用 (1)

文章目录 Docker 软件安装Docker 镜像仓库Docker 仓库指令Docker 镜像指令Docker 容器指令Docker 使用实例 —— 搭建 nginx 服务nginx 概念nginx 使用用 docker 启动 nginx 侧重对docker基本使用的概览。 Docker 软件安装 Linux Ubuntu 依次执行以下指令即可 # 更新软件包列…

第十二周 5.20 面向对象的三大特性(封装、继承、多态)(一)

一、封装 1.目前的程序无法保证数据的安全性、容易造成业务数据的错误 2.private:私有的&#xff0c;被private修饰的内容只能在本类中访问 3.为私有化的属性提供公开的get和set方法 (1)get方法&#xff0c;获取私有化属性的值&#xff1a; public 返回值类型 get属性名…

[SWPUCTF 2022 新生赛]奇妙的MD5... ...

目录 [SWPUCTF 2022 新生赛]奇妙的MD5 [GDOUCTF 2023]受不了一点 [LitCTF 2023]作业管理系统 注入点一&#xff1a;文件上传 注入点二&#xff1a;创建文件直接写一句话木马 注入点三&#xff1a;获取数据库备份文件 [LitCTF 2023]1zjs [SWPUCTF 2022 新生赛]奇妙的MD5 …