hanshishui的专栏

原创 中序层序建立二叉树

<br />思路：以结构体数组存储中序、层序数组信息。层序结构体数组信息包括数据元素、该数据元素在中序数组中的位置；中序数组信息包括数据元素、父母位置、左右孩子指针。建立标记数组（bool型），中序数组中，按层序数组中数据位置并以数组界限和标记元素界限为界先后查找父母，查找后的元素被标记。按照中序数组中父母信息建立二叉树即可。<br />#include <iostream><br />#include <stdlib.h><br />#include <stdio.h><br /> //存储层序数组结构体