演算法訓練 求先序排列
時間限制：1.0s 記憶體限制：256.0mb
問題描述
給出一棵二叉樹的中序與後序排列。求出它的先序排列。（約定樹結點用不同的大寫字母表示，長度<=8）。
輸入格式
兩行，每行乙個字串，分別表示中序和後序排列
輸出格式
乙個字串，表示所求先序排列
樣例輸入
badc
bdca
樣例輸出
abcd
/*
中序遍歷：左根右
後序遍歷：左右根
根據後序遍歷從後往前找出根節點，最後面的就是根節點，然後到中序遍歷裡面找根節點
根節點左邊是左子樹，根節點右邊是右子樹
區間的左右邊界都相同時那麼輸出這個節點
接著遞迴輸出左右子樹
*/#include#include#includeusing namespace std;
string x,y;
int cnt;
void print(int p,int q,int m,int n)
演算法訓練 求先序排列
問題描述 給出一棵二叉樹的中序與後序排列。求出它的先序排列。約定樹結點用不同的大寫字母表示，長度 8 輸入格式 兩行，每行乙個字串，分別表示中序和後序排列 輸出格式 乙個字串，表示所求先序排列 樣例輸入 badc bdca 樣例輸出 abcd 如下 include includeusing name...
演算法訓練 求先序排列
問題描述 給出一棵二叉樹的中序與後序排列。求出它的先序排列。約定樹結點用不同的大寫字母表示，長度 8 輸入格式 兩行，每行乙個字串，分別表示中序和後序排列 輸出格式 乙個字串，表示所求先序排列 樣例輸入 badc bdca 樣例輸出 abcd 基本思路就是對於每乙個後序的最後乙個值，一定是乙個根結點...
求先序排列
給出一棵二叉樹的中序與後序排列。求出它的先序排列。約定樹結點用不同的大寫字母表示，長度 8。2行，均為大寫字母組成的字串，表示一棵二叉樹的中序與後序排列。1行，表示一棵二叉樹的先序。badc bdca abcd 就是乙個先中後序遍歷的問題，看 吧，有標註示。include include using...