層序中序生成樹

已知層序和中序也能夠惟一肯定一棵樹，構建樹的思路是遍歷層序在中序中尋找優先輸出根結點的位置，並遞歸建樹，每次遞歸層序的範圍不改變。html #include<bits/stdc++.h> using namespace std; const int maxn=1e3+5; int level[maxn],in[maxn]; struct node{ int key; node *

>>阅读原文<<