習題6 11 樹重建 UVa 10410

題意：輸入n節點樹的bfs序列和dfs序列。輸出每個節點的子節點列表，其中輸入序列是這樣生成的：當乙個節點被擴充套件時，其所有子節點應該按照編號從小到大的順序被訪問。

8

4 3 5 1 2 8 7 6
4 3 1 7 2 6 5 8

1: 7

2: 6
3: 1 2
4: 3 5
5: 8
6:7:
8:

#include#include#includeusing namespace std;

const int maxn=1010;

vectortree[maxn];

int pos[maxn],dfs[maxn],n;

int main()

{ freopen("f.txt","r",stdin);

while(~scanf("%d",&n)){

memset(pos,0,sizeof(pos));

memset(dfs,0,sizeof(dfs));

int k,p,q=0;

for(int i=0;i

uva297 Quadtrees 樹的重建

題意 一幅圖有1024個點，可以對圖平均分成4塊，並且子圖也可以再往下分，直到乙個子圖表示乙個點。f表示這塊子圖填滿，p表示它還有4個子圖，e表示沒有子圖 當然啦，它也沒有填滿 給定兩個字串 其實就是兩幅圖，兩棵樹 求把兩圖合併後的圖的黑點數。思路 可以根據兩字串建兩棵樹，然後合併。但是直接用字串合...

UVA 236二叉樹重建

題意翻譯 輸入一棵二叉樹的先序遍歷和中序遍歷序列，輸出它的後序遍歷序列。題目描述 輸入輸出格式 輸入格式 輸出格式 輸入輸出樣例 輸入樣例 1 dbacegf abcdefg bcad cbad 輸出樣例 1 acbfged cdab uva536 include include using nam...

uva712 S Tree 假二叉樹重建

題意 給定x1 x2 x3 x4.的0 1指派，根據這些指派得出值真假。怎麼得出？x1 xn的順序就是它的深度 看圖 如果是0 往左邊走，1往右邊走。走n步，走到葉子，葉子是1則真，是0則假。思路 這道題雖然是資料結構題，但其實用不到樹。我們可以根據x1 xn的序列根據它的指派生成它的十進位制值in...