剑指 offer07. 重建二叉树 -- JavaScript解法

题目描述

解题思路

这道题考查先二叉树的中后序遍历，已知先序、中序，反推树结构。

• 首先需要明白先中后序遍历的顺序；
• 先序：根左右；
• 中序：左根右；
• 后序：左右根；
• 注意：先中后是看的根的位置，根在左为先序，在中为中序，反之为后序，不要弄混了。

解题步骤

• 根据先序的第一个节点就是树的根节点；
• 然后在中序遍历的结果中找出根节点的索引，根据根节点的索引找出中序遍历的左右子树；
• 获取左右子树的先序跟中序遍历值进行递归。

Code part

var buildTree = function(preorder