代码随想录算法训练营第十三天 | Javascript | 继续二叉树的一天 | 力扣Leetcode | 补106. 从中序与后序构造二叉树、补105 从前序与中序构造二叉树、补654. 最大二叉树

目录

前言

简介

题目链接：106. 从中序与后序遍历序列构造二叉树

题目链接：105. 从前序与中序遍历序列构造二叉树

题目链接：654. 最大二叉树

---

前言

踏平坎坷成大道，斗罢艰险又出发！

自律的尽头是自控，自控的尽头是硬控。

愿道友们披荆斩棘，终能得偿所愿。

简介

本人是小几年经验的前端开发，算法基础只有力扣几十道题，非常薄弱。

今天是个人的代码随想录算法硬控自己第13天，继续补二叉树，冲！

题目链接：106. 从中序与后序遍历序列构造二叉树

root节点的值是后序数组的最后一个值。

代码可以比我更简练一点，把inOrderLeft，inOrderRight，postOrderLeft，postOrderRight的值直接pass进下一轮的递归。值得注意的是在给中序和后序数组做分割的时候，我们对切割下标splitIdx的复用。

题目链接：105. 从前序与中序遍历序列构造二叉树

逻辑跟上题基本一样，只不过root点在前序数组的第一个，这里用js库函数shift()获取。

题目链接：654. 最大二叉树