输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。

前序加中序序列，分解过程图示如下（王道数据结构P120） 思路： 由先序序列第一个pre[0]在中序序列中找到根节点位置gen 以gen为中心遍历 0~gen左子树 子中序序列：0~gen-1，放入vin_left[] 子先序序列：1~gen放入pre_left[]，+1可以看图，因为头部有根节点
posted @ 2020-05-15 22:10  Adara  阅读(237)  评论(0)  编辑  收藏  举报