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

惠州企业网站设计宁波seo外包推广

惠州企业网站设计,宁波seo外包推广,一个基于php网站开发课题设计的业务流程描述,中山专业做网站的公司验证二叉搜索树 理解题意:验证搜索二叉树:中序遍历是升序题解1 递归(学习学习!)题解2 中序遍历(保持升序) 给你一个二叉树的根节点 root ,判断其是否是一个 有效的二叉搜索树。 有…

验证二叉搜索树

    • 理解题意:验证搜索二叉树:中序遍历是升序
    • 题解1 递归(学习学习!)
    • 题解2 中序遍历(保持升序)

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

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

  • 节点的左子树只包含 小于 当前节点的数
  • 节点的右子树只包含 大于 当前节点的数
  • 所有左子树和右子树自身必须也是二叉搜索树
    在这里插入图片描述
    提示:
  • 树中节点数目范围在[1, 104] 内
  • - 2 31 2^{31} 231 <= Node.val <= 2 31 − 1 2^{31} - 1 2311

理解题意:验证搜索二叉树:中序遍历是升序

题解1 递归(学习学习!)

/*** 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 check(TreeNode* root, long low, long high){if(! root) return true;if(root->val <= low || root->val >= high) return false;// 保证了root->left 下面的子树的high都是root->val// 同理root->right 下面的子树low都是root->valreturn check(root->left, low, root->val) && check(root->right, root->val, high);}bool isValidBST(TreeNode* root) {// 因为val的取值是[INT_MIN, INT_MAX],所以划分的初始范围要比这两个值大,所以函数要用longreturn check(root, LONG_MIN, LONG_MAX);      }
};

在这里插入图片描述

题解2 中序遍历(保持升序)

class Solution {
public:bool isValidBST(TreeNode* root) {if(! root) return true;stack<TreeNode*> kk;long prevalue = LONG_MIN;// 中序遍历while(root || kk.size()){while(root){kk.push(root);root = root->left;}root = kk.top();kk.pop();if(root->val > prevalue)prevalue = root->val;else return false;root = root->right;}return true;  }
};

在这里插入图片描述

http://www.ds6.com.cn/news/88357.html

相关文章:

  • 做网站做的好的公司有哪些营销服务机构
  • 成都交易网站建设站长统计app软件下载
  • 自己网站联系电话修改怎么做百度推广代理公司哪家好
  • 网站管理规划方案百度百家号注册
  • 企业网站开发流程新产品宣传推广策划方案
  • 潍坊网站维护2023免费推广入口
  • 北京 网站设计班级优化大师功能介绍
  • 开一间网站建设有限公司贺贵江seo教程
  • 建站网址是多少山东seo
  • 帝国cms做电影网站软件开发公司简介
  • 做网站编辑工作好不好短链接生成器
  • 1920的网站做字体大小今日油价92汽油价格
  • 福建省住房城乡和城乡建设厅网站网站外链的优化方法
  • 做装修效果图的网站有哪些软件百度网盘在线登录
  • 黄冈市建设工程信息网网站优化软件
  • lpl赛区战绩百度ocpc怎么优化
  • 武汉网站建设哪家好2022网站快速收录技术
  • 昆山网站建设电话全媒体运营师培训费用
  • 合肥专业做网站公司有哪些资源猫
  • 网站备案号是什么意思什么是整合营销概念
  • 网站制作软件都是什么软件如何优化关键词的方法
  • 品牌建设三年行动方案亚马逊seo什么意思
  • 公司网站需求分析跨境电商网站开发
  • 如何做网站的二级页面关键词大全
  • 做黄网站赚钱吗搜索引擎调词工具
  • 河北省建设信息中心网站郑州seo技术服务
  • 简单恶搞编程代码搜索引擎排名优化
  • 青岛景点盐城网站优化
  • 大学生可以做的网站google官网下载
  • 网站建设公司十年乐云seo外国网站怎么进入