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

专业积分商城网站建设站长工具永久

专业积分商城网站建设,站长工具永久,手机怎么打开微信网站,吴中区做网站的公司目录 题目描述: 代码: 第一种: 第二种: 第三种:分治法 题目描述: 给定一个整数数组,它表示BST(即 二叉搜索树 )的 先序遍历 ,构造树并返回其根。 保证 对于给定的测试用例,总是有可能找到具有给定需求的二叉搜索树。 二叉搜索树 是一棵…

目录

题目描述:

代码:

第一种:

第二种:

第三种:分治法


题目描述:

给定一个整数数组,它表示BST(即 二叉搜索树 )的 序遍历 ,构造树并返回其根。

保证 对于给定的测试用例,总是有可能找到具有给定需求的二叉搜索树。

二叉搜索树 是一棵二叉树,其中每个节点, Node.left 的任何后代的值 严格小于 Node.val , Node.right 的任何后代的值 严格大于 Node.val

二叉树的 前序遍历 首先显示节点的值,然后遍历Node.left,最后遍历Node.right

示例 1:

输入:preorder = [8,5,1,7,10,12]
输出:[8,5,10,1,7,null,12]

示例 2:

输入: preorder = [1,3]
输出: [1,null,3]

代码:

第一种:

从左到右依次建立二叉搜索树

public TreeNode bstFromPreorder1(int[] preorder) {TreeNode root=new TreeNode(preorder[0]);for(int i=1;i<preorder.length;i++){int val=preorder[i];insert1(root,val);}return root;}public TreeNode insert1(TreeNode root,int val){if(root==null){return new TreeNode(val);}if(val<root.val){root.left=insert1(root.left,val);}else{root.right=insert1(root.right,val);}return root;}

第二种:

上限法

public TreeNode bstFromPreorder2(int[] preorder) {return insert(preorder,Integer.MAX_VALUE);}int i=0;public TreeNode insert(int[] preorde,int max){//递归结束的条件if(preorde.length==0){return null;}int val=preorde[i];//如果超出上限,返回nullif(val>max){return null;}//创建节点TreeNode root=new TreeNode(val);i++;//没超过上限,设置其子孩子,设置完返回//preorder,5(自身值)root.left=insert(preorde,val);//preorder,8(上一个节点值)root.right=insert(preorde,max);return root;}

第三种:

//解法3:分治法
//8,5,1,7,10,12
/*
* 根:8
* 左:5,1,7
* 右:10,12
*
* 根:5
* 左:1
* 右:7
*
* 根:10
* 左:null
* 右:12
* */
 public TreeNode bstFromPreorder(int[] preorder) {return partition(preorder,0,preorder.length-1);}private TreeNode partition(int[] preorder,int start,int end){if(start>end){return null;}TreeNode root=new  TreeNode(preorder[start]);int index=start+1;while(index<=end){if(preorder[index]>preorder[start]){break;}index++;}//index 是右子树的起点root.left=partition(preorder,start+1,index-1);root.right=partition(preorder,index,end);return root;}

http://www.dinnco.com/news/34673.html

相关文章:

  • 优衣库网站建设seo研究中心qq群
  • 造价人才网四川seo关键词工具
  • 微信网站建设价格滕州seo
  • 网站建设服务器费用国外网站建设
  • 专业做互联网招聘的网站有哪些内容凡科建站的优势
  • 临沂恒商做网站网络营销的策略包括
  • 旅游网站项目评估网站优化方法
  • 网站推广话术搜索引擎大全网址
  • 淘宝客优惠券网站建设教程视频宝塔建站系统
  • 淄博网站推广公司app开发自学教程
  • 网站推广包括哪些在线crm网站建站
  • 吉安网站开发百度关键词优化企业
  • 建站公司可靠吗免费推广平台排行
  • 做行业网站赚钱百度知道客服
  • 东莞公司网站策划怎样做好销售和客户交流
  • 网站建设需要哪些工作网络推广赚钱
  • 深圳外贸建站安徽网络seo
  • 大网站的二级域名推广平台怎么找客源
  • 学生作业 制作一个网站中文网站排行榜
  • o2o系统开发百度推广优化
  • 怎么做网站上的销售代世界球队最新排名
  • 微网站建设的第一步是什么 标题百度联盟怎么加入赚钱
  • 比较顺口的公司名字seo分析与优化实训心得
  • 贵阳网络推广公司优化方法
  • 网站的标准建个网站需要多少钱
  • 网站开发最合适的搭配2023推广平台
  • 团购网站APP怎么做营销方式和渠道有哪些
  • 宁波北仑做公司网站爱网站
  • 做冰饮视频网站今日头条淄博新闻
  • 苏州专业做网站搜索引擎优化文献