2020年5月15日
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。
摘要： 前序加中序序列，分解过程图示如下（王道数据结构P120） 思路： 由先序序列第一个pre[0]在中序序列中找到根节点位置gen 以gen为中心遍历 0~gen左子树 子中序序列：0~gen-1，放入vin_left[] 子先序序列：1~gen放入pre_left[]，+1可以看图，因为头部有根节点 阅读全文
posted @ 2020-05-15 22:10 Adara 阅读(247) 评论(0) 推荐(0)