m0_67268798的博客

原创 牛客网二叉树习题：给定先序和中序，输出层序和后续（c++实现）

其参数root为先序序列中每一层根节点的下标，begin为在中序序列中查找每一层根节点下标的左边界（包含）， end为在中序序列中查找每一层根节点下标的右边界（包含），tempIndex为数组temp的下标（temp[0]为所求答案树的根节点，temp[tempIndex*2+1]应该放一个节点的左儿子节点，temp[tempIndex*2+2]应该放一个节点的右儿子节点），pre为先序序列数组的指针，infix为中序序列数组的指针。temp数组为存储由输入的先序、中序序列所得到的树的临时数组。