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

渭南做网站哪家好武汉seo托管公司

渭南做网站哪家好,武汉seo托管公司,长春网站建设及推广,成都哪家网站建设强文章目录 题目描述解题思路代码 题目描述 给定两个整数数组 inorder 和 postorder ,其中 inorder 是二叉树的中序遍历, postorder 是同一棵树的后序遍历,请你构造并返回这颗 二叉树 。 示例 1: 输入:inorder [9,3,15,20,7], …

文章目录

  • 题目描述
  • 解题思路
  • 代码


题目描述

给定两个整数数组 inorder 和 postorder ,其中 inorder 是二叉树的中序遍历, postorder 是同一棵树的后序遍历,请你构造并返回这颗 二叉树 。

示例 1:
在这里插入图片描述

输入:inorder = [9,3,15,20,7], postorder = [9,15,7,20,3]
输出:[3,9,20,null,null,15,7]
示例 2:

输入:inorder = [-1], postorder = [-1]
输出:[-1]

提示:

1 <= inorder.length <= 3000
postorder.length == inorder.length
-3000 <= inorder[i], postorder[i] <= 3000
inorder 和 postorder 都由 不同 的值组成
postorder 中每一个值都在 inorder 中
inorder 保证是树的中序遍历
postorder 保证是树的后序遍历

解题思路

我感觉这道题的注释不是很好写的很清晰,建议先看一下另外一道题的思路:最大二叉树
然后回来再看这道题的注释就会清晰很多

代码

class Solution {public TreeNode buildTree(int[] inorder, int[] postorder) {return build(inorder,0, inorder.length-1,postorder,0, postorder.length-1);}//这个函数负责构造二叉树public TreeNode build(int[] inorder,int leftIndex,int rightIndex,int[] postorder,int postLeftIndex,int postRightIndex){//如果left坐标小于right坐标,则表明是一个空树,也是递归出口if (leftIndex>rightIndex||postLeftIndex>postRightIndex){return null;}//构造根节点TreeNode root  = new TreeNode(postorder[postRightIndex]);//找到根节点在中序遍历中的位置int rootIndex = 0;for (int i = leftIndex; i <= rightIndex; i++) {if (inorder[i]==root.val){rootIndex=i;break;}}//中序遍历中rootIndex-leftIndex表示左子树有多少个节点int lenOfLeft = rootIndex-leftIndex;//寻找左子树的根节点,最后一个参数表示左子树的后序遍历序列结束的位置TreeNode leftChild = build(inorder,leftIndex,rootIndex-1,postorder,postLeftIndex,postLeftIndex+lenOfLeft-1);//寻找右子树的根节点TreeNode rightChild = build(inorder,rootIndex+1,rightIndex,postorder,postLeftIndex+lenOfLeft,postRightIndex-1);//root分别指向左子树和右子树root.left = leftChild;root.right = rightChild;return root;}
}
http://www.yidumall.com/news/20834.html

相关文章:

  • 网站管理一般要做什么企业网站快速排名
  • 陕西咸阳建设银行网站网站建设平台有哪些
  • 企业网站开发公司seo的名词解释
  • 专题网站开发 交互方法国际网站平台有哪些
  • 大理网站建设谷歌seo搜索优化
  • ppt做的比较好的网站有哪些台州关键词优化平台
  • 网络营销顾问是什么长沙网站seo优化
  • 昆山移动网站建设网站创建流程
  • 广州网站制作温州云优化seo
  • 个人网站 商业线在成都网站推广公司
  • 网站建设低价建站损失在哪里全网推广成功再收费
  • 北京网络营销推广培训哪家好百度seo网络营销书
  • 做b2c网站还是平台互联网网站
  • 用asp.net做的网站模板下载百度电话客服24小时
  • 上海网站建设免费推荐移动营销
  • 织梦做网站如何套取别人网站的模板seo薪酬如何
  • 公司网站建设汇报硬件工程师培训机构哪家好
  • 领卷网站如何做代理wordpress seo教程
  • 一家专门做直销的网站广州百度关键词排名
  • 哈尔滨模板建站软件搜索引擎优化论文
  • 网站开发进度青岛seo霸屏
  • 精品网站开发公司湖北短视频seo营销
  • 网页设计与制作模板素材系统优化软件有哪些
  • 网站初期缺点南昌seo教程
  • 盘丝洞app破解无限盘币优化工具箱下载
  • 普通人做电商要多少钱seo平台代理
  • 电商沙盘seo裤子关键词长沙建站优化
  • 怎样做境外网站上赚钱百度seo快速排名优化软件
  • 硅谷电视剧他们做的是网站还是软件外包公司和劳务派遣
  • 现在帮人做网站赚钱吗semi final