根据中序和层次遍历序列，构造二叉树

大体了解了一下。层次遍历的同时，用中序序列求出子树的下标范围，并标记在子树根结点上。利用左右孩子为空的特殊状况，一层一层构造，直至叶子结点。代码以下，思路详见注释：#include<stdio.h>#include<iostream>#include<queue>using namespace std; typedef struct Bitree{ cha...

>>阅读原文<<