菜鸡孙连城

分类

题解(65)

/ 注册

全部文章（共1篇）

题解 | #40.重建二叉树#

递归根据二叉树的前序遍历，前序遍历的第一个元素一定是根节点，从中序数组找到这个元素，将中序数组划分位2部分，根节点左侧是左子树，根节点右侧是右子树，继续递归即可 step1：根据前序遍历第一个结点建立根节点 step2：在中序遍历中找到根节点在数组的位置 step3：根据根节点将中序数组划分位两个...

Javascript Node 二叉树递归

2022-03-20

2 344