求先序排列

題目描述

給出一棵二叉樹的中序與後序排列。求出它的先序排列。（約定樹結點用不同的大寫字母表示，長度<=16）。

輸入

每個測試檔案只包含一組測試資料，每組輸入包含兩行，第一行輸入乙個字串表示二叉樹的中序排列，第二行輸入乙個字串表示二叉樹的後序排列。

輸出

對於每組輸入資料，輸出二叉樹的先序排列。

樣例輸入

badc

bdca

樣例輸出

abcd

思路

根據輸入的中序排列和後序排列構造出二叉樹，再輸出二叉樹的先序排列。

構造方法：

找出後序排列的最後乙個元素，即為樹的根，在中序排列裡面查詢這個元素，這個元素左邊的是左子樹，右邊的是右子樹。在後序排列裡面找出對應左子樹和右子樹的部分，繼續之前的操作。

**

#include#includeusing namespace std;

char tree[999999],en[20],middle[20]; //tree來存放二叉樹，en存放後序排列，middle存放中序排列
void biuld(int a,int b,int c,int d,int n)
void fun(char tree,int n)
biuld(0,strlen(middle)-1,0,strlen(en)-1,1);
fun(tree,1);
return 0;
}

求先序排列

給出一棵二叉樹的中序與後序排列。求出它的先序排列。約定樹結點用不同的大寫字母表示，長度 8。2行，均為大寫字母組成的字串，表示一棵二叉樹的中序與後序排列。1行，表示一棵二叉樹的先序。badc bdca abcd 就是乙個先中後序遍歷的問題，看 吧，有標註示。include include using...

求先序排列

operatorname luogup 1030 給出一棵二叉樹的中序與後序排列。求出它的先序排列。約定樹結點用不同的大寫字母表示，長度 8 le 8 8 2 22 行，均為大寫字母組成的字串，表示一棵二叉樹的中序與後序排列。1 11 行，表示一棵二叉樹的先序。badc bdcaabcd這道題是一道...

1013 求先序排列

題目描述 description 給出一棵二叉樹的中序與後序排列。求出它的先序排列。約定樹結點用不同的大寫字母表示，長度 8 輸入描述 input description 兩個字串，分別是中序和後序 每行乙個 輸出描述 output description 乙個字串，先序 樣例輸入 sample i...