当前位置: 首页 > article >正文

LeeCode 98. 验证二叉搜索树

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

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

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

提示:

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

答案&测试代码:

void testLeeCode98() { // 验证二叉搜索树/*** 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) {}};class Solution {public:bool isValidBST(TreeNode* root) {vector<int> vec;getOrder(root, vec); // 如果是由小到大的顺序,则为二叉搜索树for (auto it = vec.begin() + 1; it != vec.end(); ++it) {if (*it <= *(it - 1)) {  // 当前元素 <= 前一个元素。  迭代器解引用得到元素值,有点像指针return false;}}return true;}private:void getOrder(TreeNode* node, vector<int>& vec) {if (node) {getOrder(node->left, vec);vec.push_back(node->val);getOrder(node->right, vec);}}};// 测试代码:TreeNode node2(2), node1(1), node3(3);node2.left = &node1;node2.right = &node3;Solution solution;std::cout << "isValidBST? " << solution.isValidBST(&node2) << endl;
}

打印:

ok,提交到LeeCode:

ok. 

http://www.lryc.cn/news/2395099.html

相关文章:

  • JVM类加载高阶实战:从双亲委派到弹性架构的设计进化
  • [网页五子棋][用户模块]数据库设计和配置(MyBatis)、约定前后端交互接口、服务器开发
  • maven编译时跳过test过程
  • threejsPBR材质与纹理贴图
  • 深兰科技董事长陈海波受邀出席2025苏商高质量发展(常州)峰会,共话AI驱动产业升级
  • 【计算机网络】子网划分
  • Git入门到精通:30分钟掌握核心技巧
  • Redis7底层数据结构解析
  • Android 异步编程中协程的完整实战示例
  • 多部手机连接同一wifi的ip一样吗?
  • 大语言模型值ollama使用(1)
  • 大模型应用开发之Langchain
  • thc-ssl-dos:SSL 压力测试的轻量级工具!全参数详细教程!Kali Linux教程!
  • 什么是内网ip证书
  • 【速通RAG实战:进阶】17、AI视频打点全攻略:从技术实现到媒体工作流提效的实战指南
  • 立控信息智能装备柜:科技赋能军队装备管理现代化
  • 【freertos-kernel】queue(发送)
  • 【华为云物联网】如何实现在 MQTT.fx 上模拟数据间隔上传一次,并按设定系数变动数据
  • 破解高原运维难题:分布式光伏智能监控系统的应用研究
  • 图标变白,开始菜单栏无法打开程序(以jupyter为例)
  • 大语言模型(LLM)入门 - (1) 相关概念
  • 行为型:访问者模式
  • C++数据结构 : 哈希表的实现
  • 抖音电商客户端一面面经
  • JavaScript 在 AcroForm 中的广泛应用
  • Socket编程之TCP套件字
  • AD9268、AD9643调试过程中遇到的问题
  • Java-File类基本方法使用指南
  • Python爬虫实战:研究PyQuery库相关技术
  • 第九篇:MySQL 安全加固与访问控制策略实战