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

怎么创建网站快捷方式到桌面企业网站建设方案

怎么创建网站快捷方式到桌面,企业网站建设方案,wordpress使用markdown,wordpress 透明背景文章目录 题目方法一:BFS 层序遍历方法二: 递归方法三: 中序遍历(栈)方法四: 中序遍历(递归) 题目 思路就是首先得知道什么是二叉搜索树 左孩子在(父节点的最小值&#x…

文章目录

    • 题目
    • 方法一:BFS 层序遍历
    • 方法二: 递归
    • 方法三: 中序遍历(栈)
    • 方法四: 中序遍历(递归)

题目

在这里插入图片描述
在这里插入图片描述

思路就是首先得知道什么是二叉搜索树
左孩子在(父节点的最小值,父节点)区间内
右孩子在(父节点,父节点的最大值)区间内
只要满足这两点就行

方法一:BFS 层序遍历

利用层序遍历 拿到每一个节点 并且给每一个结点配备一个最大值和最小值的队列
只要节点在最大值和最小值之间就满足二叉搜索树的条件
在这里插入图片描述

在这里插入图片描述

public boolean isValidBST(TreeNode root) {if(root == null) return true;Queue<TreeNode> queue = new LinkedList<>();Queue<Long> minValues = new LinkedList<>();//定义两个队列来记录每一个节点的最大值和最小值情况  Queue<Long> maxValues = new LinkedList<>();queue.offer(root);minValues.offer(Long.MIN_VALUE); // 初始最小值为maxValues.offer(Long.MAX_VALUE); // 初始最大值为while(!queue.isEmpty()){int count = queue.size();for(int i = 0 ; i < count ; i++){TreeNode node =  queue.poll();Long minValue = minValues.poll();//弹出该对比节点的最大值和最小值情况   节点值必须在这个区间内才满足条件Long maxValue = maxValues.poll();if (  node.val <= minValue ||  node.val >= maxValue) {return false;}if(node.left != null){queue.offer(node.left);minValues.offer(minValue);//  左子树的最小值沿用上一次的最小值maxValues.offer((long)node.val); // 左子树的最大值为当前节点值}if(node.right != null){queue.offer(node.right);minValues.offer((long)node.val); // 右子树的最小值为当前节点值maxValues.offer(maxValue); // 右子树的最大值沿用上一次的最大值}}}return true;}

方法二: 递归

	   // root.val要在  (min,max) 区间才是二叉搜索数//  判断左子树 和右子树是否是搜索二叉树   //   ==左孩子在(父节点的最小值,父节点)区间内==// 	  ==右孩子在(父节点,父节点的最大值)区间内==
    public boolean isValidBST(TreeNode root) {return isValidBST(root, Long.MIN_VALUE, Long.MAX_VALUE);   // 不能用Integer.MAX  2147483647  案例有root就等于2147483647  明显不满足搜索树}public boolean isValidBST(TreeNode root,long  min,long  max) {if(root == null ){return true;}if(root.val <= min || root.val >= max) return false;//root.val要在  (min,max) 区间才是二叉搜索数return isValidBST(root.left,min,root.val)&&isValidBST(root.right,root.val,max);//判断左子树 和右子树是否是搜索二叉树   //   ==左孩子在(父节点的最小值,父节点)区间内==// 	  ==右孩子在(父节点,父节点的最大值)区间内==}

方法三: 中序遍历(栈)

  1. 核心先遍历左子树,直到左子树为null 再去遍历右子树,直到右子树为null
  2. 每弹出一个节点的值小于等于前一个 inorder,说明不是二叉搜索树
  3. 在遍历右子树的同时 更新inorder值为当前节点
  public boolean isValidBST(TreeNode root) {Deque<TreeNode> stack = new LinkedList<TreeNode>();//栈Long inorder = Long.MIN_VALUE;while(!stack.isEmpty() || root !=null){while(root != null){//先去遍历左子树stack.push(root);root = root.left;}root = stack.pop();// 如果中序遍历得到的节点的值小于等于前一个 inorder,说明不是二叉搜索树if(root.val <= inorder) return false;inorder = (long)root.val;root = root.right;//遍历右子树}return true;}

方法四: 中序遍历(递归)

中序遍历时,判断当前节点是否大于中序遍历的前一个节点,如果大于,说明满足 BST,继续遍历;否则直接返回 false。

 long pre = Long.MIN_VALUE;public boolean isValidBST(TreeNode root) {if(root == null) return true;//判断左子树是不是 二叉搜索时if(!isValidBST(root.left)) return false;if(root.val <= pre) return false ;else pre = root.val;//判断右子树是不是 二叉搜索时if(!isValidBST(root.right)) return false;return true;}
http://www.dt0577.cn/news/30088.html

相关文章:

  • 做取名的网站很赚钱吗合肥网站建设
  • 如何做网站关键词词霸网站百度收录要多久
  • 五台县建设局网站推广优化网站排名
  • 深圳营销型网站建设哪家好湖南省人民政府官网
  • godday网站建设超级seo外链工具
  • 微信上的网站怎么做app推广方案
  • 网站做三个月收录100网络推广工作好吗
  • 简易做海报网站软文推广多少钱
  • 中国纪检监察报投稿邮箱绍兴seo外包
  • 泉州网站开发企业杭州线上推广
  • 好的学习网站打广告搜索引擎优化排名优化培训
  • 网站设计主色学校免费引流微信推广
  • 百度bae安装wordpress教程seo是什么姓
  • 自己做app建网站搜索引擎推广排名
  • 一个专门做标题的网站优化疫情防控
  • 商城属于营销型网站妈百度一下搜索一下
  • 网站制作职业十大禁止安装应用入口
  • 施工企业安全生产评价表汕头seo优化培训
  • 哪个公司做农村产权交易网站衡阳百度推广公司
  • 自己做的网站本地虚拟上传站长工具seo词语排名
  • 广州做一个营销网站多少钱全网推广方案
  • java购物网站扫码支付怎么做网络营销的未来6个发展趋势
  • 网站开发数据库设计推广方案如何写
  • 做国外代购的网站有哪些周口seo
  • 商丘网站建设想象力网络国内新闻最新消息今天
  • 做网站后台需要写代码吗营销型网站建设公司
  • 用php做的旅游网站百度账号个人中心
  • 莲塘网站建设百度排名规则
  • 动态网站建设实训要求线上营销方式6种
  • wordpress个性主题石家庄seo优化