当前位置：首页 > news >正文

98. 验证二叉搜索树【力扣(LeetCode) 】

news 来源：原创 2025/7/27 15:01:53

文章目录

零、原题链接
一、题目描述
二、测试用例
三、解题思路
四、参考代码

零、原题链接

98. 验证二叉搜索树

一、题目描述

给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。

有效二叉搜索树定义如下：

节点的左子树只包含小于当前节点的数。
节点的右子树只包含大于当前节点的数。
所有左子树和右子树自身必须也是二叉搜索树。

二、测试用例

示例 1：

在这里插入图片描述

输入：root = [2,1,3]
输出：true

示例 2：

在这里插入图片描述

输入：root = [5,1,4,null,null,3,6]
输出：false
解释：根节点的值是 5 ，但是右子节点的值是 4 。

提示：

树中节点数目范围在[1, 104] 内
-2^31 <= Node.val <= 2^31 - 1

三、解题思路

基本思路：
二叉搜索树中序遍历是有序序列，反过来也是正确的，即二叉树的中序遍历为有序序列，则该二叉树是二叉搜索树；所以只要检查二叉树的中序遍历是否有序即可。
具体思路：
- 节点为空，返回 true ；
- 左子树不是二叉搜索树，或者当前节点的值小于等于其前驱，返回 false
- 更新前驱值为当前节点的值，用于后继节点使用；
- 根据右子树是否为二叉搜索树来返回结果。

四、参考代码

时间复杂度： $\Omicron(n)$
空间复杂度： $\Omicron(h)$

/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     TreeNode *left;*     TreeNode *right;*     TreeNode() : val(0), left(nullptr), right(nullptr) {}*     TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}*     TreeNode(int x, TreeNode *left, TreeNode *right) : val(x), left(left),* right(right) {}* };*/
#include <limits.h>
class Solution {
public:long int last = LONG_MIN;bool isValidBST(TreeNode* root) {if (!root)return true;if (!isValidBST(root->left) || root->val <= last)return false;last = root->val;return isValidBST(root->right);}
};

98. 验证二叉搜索树【力扣(LeetCode) 】

文章目录零、原题链接一、题目描述二、测试用例三、解题思路四、参考代码零、原题链接 98. 验证二叉搜索树一、题目描述给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。有效二叉搜索树定义如下： 节点的左子树只包含小于当…...

编程日记 2025/7/27 15:01:53

github中banch和tag的应用

GitHub 中的 Branch 和 Tag 之间的关系在 GitHub 和 Git 中，**Branch（分支）**和**Tag（标签）**都是用来管理和标记代码的概念，但它们在版本控制中扮演不同的角色和有不同的用途。 --- 名词解释 1. 分支…...

编程日记 2025/7/27 18:37:39

鸿蒙HarmonyOS开发：一次开发，多端部署（工程级）三层工程架构

文章目录一、工程创建1、先创建出最基本的项目工程。2、新建common、features、 products 目录二、工程结构三、依赖关系1、oh-package.json52、配置ohpm包依赖四、引用ohpm包中的代码1、定义共享资源2、在common模块index文件中导出3、在phone模块oh-package.json5文件中引…...

编程日记 2025/7/27 18:37:38

无插件H5播放器EasyPlayer.js视频流媒体播放器如何开启electron硬解码Hevc（H265）

在数字化时代，流媒体播放器技术正经历着前所未有的变革。随着人工智能、大数据、云计算等技术的融合，流媒体播放器的核心技术不断演进，为用户提供了更加丰富和个性化的观看体验。 EasyPlayer.js H5播放器，是一款能够同时支持HTTP、…...

编程日记 2025/7/27 15:53:07

关于vue生命周期理解示例代码

在业务运作时，特定的逻辑代码，需要在特定的阶段去执行，所以需要理解Vue的生命周期，以及各个周期内的方法，才能明确业务代码的编写概述：Vue生命周期，指一个vue实例从创建到销毁的过程。分为四…...

编程日记 2025/7/27 18:39:14

【MySQL数据库】C#实现MySQL数据库最简单的查询和执行函数

文章目录前言一、查询方法二、执行方法前言 C#和MySQL数据库是常见的数据交互，标准的查询和执行方法如下，做个记录。一、查询方法 private static int QueryTable(string tableName, DateTime today, string stepName){int result 0; // 返回数据…...

编程日记 2025/7/24 23:50:55

深度学习笔记之BERT(二)BERT精简变体:ALBERT

深度学习笔记之BERT——BERT精简变体:ALBERT 引言回顾：ResNet对于反向传播的作用BERT的配置BERT的问题/缺陷ALBERTALBERT的策略BERT VS ALBERT 引言上一节从 Word2vec \text{Word2vec} Word2vec上下文信息的局限性角度出发，介绍了 BERT \text{BERT} BE…...

编程日记 2025/7/9 4:29:09

Easyexcel（5-自定义列宽）

相关文章链接 Easyexcel（1-注解使用）Easyexcel（2-文件读取）Easyexcel（3-文件导出）Easyexcel（4-模板文件）Easyexcel（5-自定义列宽） 注解 ColumnWidth Data…...

编程日记 2025/7/24 21:03:23

Linux 安装 Git 服务器

一、安装 Git 1. 在 CentOS/RHEL 中使用以下命令： sudo yum update -y # 或者 sudo dnf update -y (在较新的系统中) sudo yum install git -y验证安装：git --version 2. 配置 Git 用户 git config --global user.name "Your Name" git co…...

编程日记 2025/7/27 7:08:30

C#学习笔记——窗口停靠控件WeifenLuo.WinFormsUI.Docking使用-腾讯云开发者社区-腾讯云

C#学习笔记——窗口停靠控件WeifenLuo.WinFormsUI.Docking使用-腾讯云开发者社区-腾讯云 C#学习笔记——窗口停靠控件WeifenLuo.WinFormsUI.Docking使用发布于 2021-06-10 00:10:59 7.1K0 举报文章被收录于专栏：c#学习笔记一、介绍 DockPanelSuite是托管在…...

编程日记 2025/7/26 8:20:54

c++-有关输出、信息输入、趣味输入应用、运算符、变量、浮点数数据类型的基础知识

C是一种功能强大且广泛使用的编程语言，它可以用于开发各种类型的应用程序。在这篇文章中，我们将介绍C程序的输出、信息输入、趣味输入应用、运算符、变量和浮点数数据类型的基础知识。目录输出信息输入趣味输入应用运算符变量浮点数数据类…...

编程日记 2025/7/25 11:19:43

STM32-- keil 的option for target使用

keil版本号 1.device界面如：stm32f103c8t6的工程，可以直接在device这里修改成stm32f103vct6，虽然引脚不一样，但是很多一样的地方，可以直接使用，有些不修改也可以下载程序。 2.target xtal的设置不起作用了…...

编程日记 2025/7/26 23:34:12

Python 使用 Token 认证方案连接 Kubernetes (k8s) 的详细过程

在 Kubernetes 中，使用 Token 认证是一种常见的客户端身份验证方式，尤其适用于 ServiceAccount。以下是详细的步骤，包括如何查看 Token、获取 API 服务地址、配置远程连接，以及如何在 Python 中连接 k8s。 1. 获取 Token 首先&a…...

编程日记 2025/7/25 23:49:23

神经网络（系统性学习二）：单层神经网络（感知机）

此前篇章： 神经网络中常用的激活函数神经网络（系统性学习一）：入门篇单层神经网络（又叫感知机） 单层网络是最简单的全连接神经网络，它仅有输入层和输出层，没有隐藏层。即&#x…...

编程日记 2025/7/23 21:54:24

3D Gaussian Splatting在鱼眼相机中的应用与投影变换

paper：Fisheye-GS 1.概述 3D 高斯泼溅 (3DGS) 因其高保真度和实时渲染而备受关注。然而，由于独特的 3D 到 2D 投影计算，将 3DGS 适配到不同的相机型号（尤其是鱼眼镜头）带来了挑战。此外，基于图块的泼溅效率低下，尤其是对于鱼眼镜头的极端曲率和宽视野，这对于其更广泛…...

编程日记 2025/7/27 5:17:58

MATLAB的语音信号采集与处理分析

1、基本描述本文描述的系统是一个全面而精细的语音信号处理平台，核心组件由MATLAB的高级功能模块构建而成。系统的核心交互界面，借助于MATLAB的uifigure函数搭建，为用户提供了一个直观且响应迅速的操作环境。通过设计的GUI按钮，如…...

编程日记 2025/7/25 21:16:22

H.265流媒体播放器EasyPlayer.js H5流媒体播放器如何验证视频播放是否走硬解

随着技术的不断进步和5G网络的推广，中国流媒体播放器行业市场规模以及未来发展趋势都将持续保持稳定的增长，并将在未来几年迎来新的发展机遇。流媒体播放器将继续作为连接内容创作者和观众的重要桥梁，推动数字媒体产业的创新和发展。 EasyPla…...

编程日记 2025/7/25 14:04:54

深度学习：ResNet每一层的输出形状

其中 /**在输出通道数为64、步幅为2的7 7卷积层后，接步幅为2的3 3的最大汇聚层,与GoogLeNet区别是每个卷积层后增加了批量规范层**/ b1 nn.Sequential(nn.Conv2d(1, 64, kernel_size7, stride2, padding3),nn.BatchNorm2d(64), nn.ReLU(),nn.MaxPool2d(kernel_s…...

编程日记 2025/7/25 22:00:54

牛客题库 21738 牛牛与数组

牛牛与数组题目链接题目大意牛牛喜欢这样的数组： 1：长度为n 2：每一个数都在1到k之间 3：对于任意连续的两个数A，B，A<=B 与（A % B != 0）两个条件至少成立一个请问一共有多少满足条件的数组，对 1 e 9 + 7 1e^9+7 1e9+7 取模输入格式输入两个整数 n , k n,k n,…...

编程日记 2025/7/23 20:27:04

学会Lambda，让程序Pythonic一点

Lambda是Python里的高阶用法，要把代码写得Pythonic，就需要了解这些高阶用法，想说自己是一名真正的Python程序员，先要把代码写得Pythonic。今天聊下Lambda的用法，写篇简短的用法说明。 Lambda是匿名函数的意思&#…...

编程日记 2025/7/23 13:12:46

旋转向量v和旋转矩阵R

旋转向量v和旋转矩阵R 旋转向量 v 和旋转矩阵 R 是三维空间中描述旋转的两种数学表示方式。两者的关系通过 Rodrigues 公式建立。 1. 旋转向量v 2. 旋转矩阵R 3. 旋转向量v和旋转矩阵R的关系两者通过 Rodrigues 公式和特殊的矩阵运算互相转换： 4. 代码示例 1…...

编程日记 2025/7/23 23:13:36

CSS浮动：概念、特性与应用

CSS浮动是网页设计和开发中常见的布局技术之一，以下是CSS浮动相关的所有重要知识点： 一、浮动的定义与语法浮动（float）属性可以指定一个元素应沿其容器的左侧或右侧放置，允许文本和内联元素环绕它。浮动属性最初只用…...

编程日记 2025/7/27 7:57:17

类和对象（下）

1.取地址运算符重载 1.1 const成员函数 • 将const修饰的成员函数称之为const成员函数，const修饰成员函数放到成员函数参数列表的后⾯。 • const实际修饰该成员函数隐含的this指针，表明在该成员函数中不能对类的任何成员进行修改。 const 修饰D…...

编程日记 2025/7/22 12:38:47

重要点引入包别引用错了 import com.fasterxml.jackson.databind.annotation.JsonSerialize; import com.fasterxml.jackson.annotation.JsonProperty; import lombok.Data;JsonSerialize Data public class Item {JsonProperty(value "Token")private String token…...

编程日记 2025/7/21 12:11:41

Android仿前端分页组件pagination

仿前端pagination Android仿前端分页组件pagination 最近Android原生有个需求就是做个分页组件，不用上拉加载，因为数据量太大用户喜欢前端的方式，UI主要是拼凑比较简单，主要补充了一些判断越界和数据不全的细节，记录方…...

编程日记 2025/7/25 4:08:27

网络安全中常用浏览器插件、拓展

引言现在的火狐、Edge（ Chromium内核）、Chrome等浏览器带有插件、拓展（Plugin）的功能。这些插件中有的可以过滤广告，有的提供便捷的翻译，有的提供JavaScript脚本支持，方便用户的使用也大大的增…...

编程日记 2025/7/23 21:02:00

Vue 使用 Cropper.js 实现图片裁剪功能

前言图片裁剪功能无论是用户头像的裁剪，还是图片内容的精确调整，都成为了提升用户体验的关键一环。Vue.js 结合 Cropper.js 这一功能丰富的图片裁剪库，可以轻松实现高效、直观的图片裁剪功能。本文将详细介绍如何在 Vue.js 项目中集成并使用…...

编程日记 2025/7/25 18:50:23

Python 3 和 JSON 数据格式

Python 3 和 JSON 数据格式 Python 3 是一种广泛使用的编程语言，以其简洁明了的语法和强大的功能而闻名。JSON（JavaScript Object Notation）是一种轻量级的数据交换格式，易于人阅读和编写，同时也易于机器解析和生成。Python 3 提供了内置的 json 模块，使得在 Python 程序…...

编程日记 2025/7/26 23:33:22

Halo 正式开源: 使用可穿戴设备进行开源健康追踪

在飞速发展的可穿戴技术领域，我们正处于一个十字路口——市场上充斥着各式时尚、功能丰富的设备，声称能够彻底改变我们对健康和健身的方式。然而，在这些光鲜的外观和营销宣传背后，隐藏着一个令人担忧的现实：大多数这些…...

编程日记 2025/7/25 9:14:10

第一个autogen与docker项目

前提条件：在windows上安装docker 代码如下： import os import autogen from autogen import AssistantAgent, UserProxyAgentllm_config {"config_list": [{"model": "GLM-4-Plus","api_key": "your api…...

编程日记 2025/7/26 13:14:37

React第四节组件的三大属性之state

前言状态 state适用于类式组件中，而再函数式组件中需要使用 useState HOOK 模拟状态; React的组件就是一个状态机，通过与用户的交互，实现不同的状态，根据不同的状态展现出不一样的UI视图并不是组件中所有的属性都是组件的状态…...

编程日记 2025/7/27 6:29:18

在 CentOS 系统上直接安装 MongoDB 4.0.25

文章目录步骤 1：配置 MongoDB 官方源步骤 2：安装 MongoDB步骤 3：启动 MongoDB 服务步骤 4：验证安装步骤 5：可选配置注意事项以下是在 CentOS 系统上直接安装 MongoDB 4.0.25 的详细步骤： 步骤 1&#x…...

编程日记 2025/7/26 14:20:36

C++知识点总结(58)：序列型动态规划

动态规划Ⅰ 一、基础1. 意义2. 序列 dp 解法二、例题1. 最大子段和2. 删数最大子段和（数据强度：pro max）3. 最长上升子序列（数据强度：pro max）4. 3 或 5 的倍数序列5. 数码约数序列一、基础 1. 意义动…...

编程日记 2025/7/23 5:40:05

【系统架构设计师】真题论文: 论网络安全体系设计（包括解题思路和素材）

更多内容请见：备考系统架构设计师-专栏介绍和目录文章目录真题题目（2014年试题4）解题思路论文素材参考网络安全体系设计目标与原则网络安全体系的主要组成部分网络安全体系设计流程真题题目（2014年试题4）随着社会信息化的普及，计算机网络已经在各行各业得到了广泛…...

编程日记 2025/7/26 19:56:38

TypeScript学习笔记(三)

类型详细介绍七、常用类型与语法 1.any any 的含义是：任意类型，一旦将变量类型限制为 any , 那就意味着放弃了对该变量的类型检查。 // 明确的表示a的类型是 any —— 【显式的any】 let a: any // 以下对a的赋值，均⽆警告 a 100 a 你…...

编程日记 2025/7/27 11:28:30

logstash 解析数组格式json数据：split, json

1，需求说明原始数据格式： 1条 （2*2）》4个指标数据 [{"app":"aa","url":"www.1.com","metrics":[{"name":"cpu","value":11},{"name&quo…...

编程日记 2025/7/25 23:31:29

修改一下达梦disql 提示符

经常用disql的有时某些信息希望提示一下，默认的只显示SQL> 为了方便使用，可以在 glogin.sql 中增加些内容。 vi $DM_HOME/bin/disql_conf/glogin.sql增加以下几行 set time on set lineshow offcol global_name new_value global_name SELECT ins…...

编程日记 2025/7/26 17:35:52

Vue通用组件设计原则

在 Vue.js 开发中，设计通用组件是一项重要的任务，可以提升代码的复用性和可维护性。以下是通用组件设计的主要原则和最佳实践： 1. 清晰的职责划分通用组件应该具有单一的职责，专注于完成某一类特定功能，而不依赖具体…...

编程日记 2025/7/25 16:31:22

uniapp页面样式和布局和nvue教程详解

uniapp页面样式和布局和nvue教程尺寸单位 uni-app 支持的通用 css 单位包括 px、rpx px 即屏幕像素。rpx 即响应式px，一种根据屏幕宽度自适应的动态单位。以750宽的屏幕为基准，750rpx恰好为屏幕宽度。屏幕变宽，rpx 实际显示效果会等比放大…...

编程日记 2025/7/23 22:12:54

Ubuntu问题 -- 设置ubuntu的IP为静态IP (图形化界面设置) 小白友好

目的为了将ubuntu服务器IP固定, 方便ssh连接人在服务器前使用图形化界面设置设置找到自己的网卡名称, 我的是 eno1, 并进入设置界面查看当前的IP, 网关, 掩码和DNS (注意对应eno1) nmcli dev show掩码可以通过以下命令查看完整的 (注意对应eno1) , 我这里是255.255.255.…...

编程日记 2025/7/26 19:08:52

【Java】期末复习章节未完待续(版)

文章目录【01算法类】1.1 使用冒泡排序算法对数组a{9, 7, 4, 6, 3, 1,10}，按由小到大的规律排序数组中的元素。1.2 从键盘输入一个4位整数n，判断n是否是回文数。（回文数是指，将其数字反转排列的数与其本身相同。例如：…...

编程日记 2025/7/23 21:51:15

C语言数据结构——详细讲解双链表

从单链表到双链表：数据结构的演进与优化前言一、单链表回顾二、单链表的局限性三、什么是双链表四、双链表的优势1.双向遍历2.不带头双链表的用途3.带头双链表的用途五、双链表的操作双链表的插入操作（一）双链表的尾插操作（二&a…...

编程日记 2025/7/25 7:54:05

经验笔记：Git 中的远程仓库链接及上下游关系管理

Git 中的远程仓库链接及上下游关系管理 1. 远程仓库的链接信息当你克隆一个远程仓库时，Git 会在本地仓库中记录远程仓库的信息。这些信息包括远程仓库的 URL、默认的远程名称（通常是 origin），以及远程仓库中的所有分支和标签。…...

编程日记 2025/7/26 12:09:41

Swift闭包的本质

1 闭包的本质其实是一个引用类型：存储在堆空间上，由堆分配空间，且生命周期由ARC（自动引用计数机制）管理 2 捕获值：闭包会捕获上下文使用到的变量（引用类型会保持引用关系）&#xff…...

编程日记 2025/7/24 3:42:09

【SKFramework框架核心模块】3-2、音频管理模块

推荐阅读 CSDN主页GitHub开源地址Unity3D插件分享QQ群：398291828小红书小破站大家好，我是佛系工程师☆恬静的小魔龙☆，不定时更新Unity开发技巧，觉得有用记得一键三连哦。一、前言【Unity3D框架】SKFramework框架完全教程《全…...

编程日记 2025/7/26 14:00:50

常用Rust日志处理工具教程

在本文中，我想讨论Rust中的日志。通过一些背景信息，我将带您了解两个日志库：env_logger和log4rs。最后，我将分享我的建议和github的片段。 Rust log介绍 log包是Rust中日志API的事实标准，共有五个日志级别&#xff1…...

编程日记 2025/7/22 6:59:07

深入理解索引（二）

1.引言在数据库和数据结构中，索引（Index）是一种用于提高数据检索速度的重要机制。本文将详细深入介绍索引。 2. 为什么要使用索引大家在使用索引之前一定要搞清楚使用索引的目的，因为索引的不当使用可能不但起不到正向作用&a…...

编程日记 2025/7/26 22:04:08

Python 开发工具 -- PyCharm 简介

一、PyCharm 简介 PyCharm 是由 JetBrains 打造的一款 Python IDE。 PyCharm 具备一般 Python IDE 的功能，比如：调试、语法高亮、项目管理、代码跳转、智能提示、自动完成、单元测试、版本控制等。另外，PyCharm 还提供了一些很好的功能用…...

编程日记 2025/7/22 5:27:25

C# 属性学习理解记录

字段和属性左边字段，右边属性拓展，属性安全： 1、设置public private 和protected 等，只读，只写， 2、在get set 方法时，验证，异常时抛出错误...

编程日记 2025/6/29 1:19:51

使用chrome 访问虚拟机Apache2 的默认页面，出现了ERR_ADDRESS_UNREACHABLE这个鸟问题

本地环境主机MacOs Sequoia 15.1虚拟机Parallels Desktop 20 for Mac Pro Edition 版本 20.0.1 (55659)虚拟机-操作系统Ubuntu 22.04 服务器版本最小安装开发环境编辑器编译器调试工具数据库http服务web开发防火墙Vim9Gcc13Gdb14Mysql8Apache2Php8.3Iptables 第一坑数…...

编程日记 2025/7/25 16:22:39