根據中序和層次遍歷序列，構造二叉樹

大體瞭解了一下。層次遍歷的同時，用中序序列求出子樹的下標範圍，並標記在子樹根結點上。利用左右孩子爲空的特殊狀況，一層一層構造，直至葉子結點。代碼以下，思路詳見註釋：#include<stdio.h>#include<iostream>#include<queue>using namespace std; typedef struct Bitree{ cha...

>>阅读原文<<