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

南通关键词优化软件网站推广优化公司

南通关键词优化软件,网站推广优化公司,苏州网站建设哪家技术好,谷歌站群系统解法一:中序遍历(递归),总是选择中间位置左边的数字作为根节点。 二叉搜索树的中序遍历是升序序列,题目给定的数组是按照升序排序的有序数组,因此可以确保数组是二叉搜索树的中序遍历序列。 给定二叉搜索树…

解法一:中序遍历(递归),总是选择中间位置左边的数字作为根节点。

二叉搜索树的中序遍历是升序序列,题目给定的数组是按照升序排序的有序数组,因此可以确保数组是二叉搜索树的中序遍历序列。
给定二叉搜索树的中序遍历,是否可以唯一地确定二叉搜索树?答案是否定的。如果没有要求二叉搜索树的高度平衡,则任何一个数字都可以作为二叉搜索树的根节点,因此可能的二叉搜索树有多个。因此我们要固定循环方式。

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode() {}*     TreeNode(int val) { this.val = val; }*     TreeNode(int val, TreeNode left, TreeNode right) {*         this.val = val;*         this.left = left;*         this.right = right;*     }* }*/
class Solution {public TreeNode sortedArrayToBST(int[] nums) {return helper(nums, 0, nums.length-1);}public TreeNode helper(int[] nums, int left, int right){if(left>right){return null;}// 取中间或中间左边的元素为根节点int mid = (left+right)/2;TreeNode node = new TreeNode(nums[mid]);node.left = helper(nums, left, mid-1);node.right = helper(nums, mid+1, right);return node;}
}
http://www.dtcms.com/a/514487.html

相关文章:

  • wordpress 网站被挂马中国建设银行官网站预约纪念币
  • 巢湖做网站杭州互联网设计公司
  • 网站开发流程asp网页制作软件属于什么软件类别
  • 丹东网站优化备案查询网
  • 上海做一个公司网站多少钱香奈儿vi设计手册
  • 用ps如何做模板下载网站社交媒体营销三种方式
  • 外包公司网络安全管理制度点击排名优化
  • 广州微网站建设信息怎么制作有效网站
  • 绍兴 网站建设 电话湖南建设工程考试网
  • 重庆市建设特种信息绍兴百度seo
  • 新乡定制网站建设公司佛山市公司网站建设平台
  • 房产中介网站建设模板包工头注册劳务公司
  • 公司网站制作要WordPress主题开源版
  • 做网站好接活吗wordpress忘记了密码忘记
  • 南京建站推广公司wordpress淘宝客模版
  • 分析可口可乐网站建设的目的怎么做网页定时提醒
  • 网站备案查询官网企业年检网上申报入口
  • 做传奇网站怎么弄织梦网站怎么做伪静态页面
  • 免费网站转app正保建设教育网站
  • 松江新桥专业网站建设做公众号和网站主页的区别
  • 南宁有多少家网站建设推广的公司使用模块化的网站
  • 网站建设廾金手指专业壹陆帝国cms转wordpress
  • 温州网站建设方案服务asp网站有哪些
  • 北京视频直播网站建设销售管理软件app
  • 网站后台如何添加视频江苏建站服务
  • 外贸网站建设专业住房和城乡建设部网站无在建
  • 北京市城乡结合部建设领导小组办公室网站上传网站流程
  • 有名的网站惠州市建网站公司
  • 如何做网站平台企业网站源码去一品资源网
  • 网站栅格什么是电子商务网站开发