牛客847048975号

分类

题解(2)

/ 注册

全部文章（共1篇）

【剑指offer】重建二叉树_思维图示_C++

前序加中序序列，分解过程图示如下（王道数据结构P120）思路：由先序序列第一个pre[0]在中序序列中找到根节点位置gen 以gen为中心遍历 0~gen左子树子中序序列：0~gen-1，放入vin_left[] 子先序序列：1~gen放入pre_left[]，+1可以看图，因为头部有根节点...

前中序构建二叉树

2019-08-19

214 5791