演算法訓練 求先序排列

問題描述

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

輸入格式

兩行，每行乙個字串，分別表示中序和後序排列

輸出格式

乙個字串，表示所求先序排列

樣例輸入

badc

bdca

樣例輸出

abcd

基本思路就是對於每乙個後序的最後乙個值，一定是乙個根結點，我們需要判斷的就是這個結點是左子樹上的結點，還是右子樹上的結點。下面放上完整**：

#include#includeusing namespace std;

string a,b;
void solve(int l,int r,int m)

演算法訓練 求先序排列

演算法訓練 求先序排列 時間限制 1.0s 記憶體限制 256.0mb 問題描述 給出一棵二叉樹的中序與後序排列。求出它的先序排列。約定樹結點用不同的大寫字母表示，長度 8 輸入格式 兩行，每行乙個字串，分別表示中序和後序排列 輸出格式 乙個字串，表示所求先序排列 樣例輸入 badc bdca 樣例...

演算法訓練 求先序排列

問題描述 給出一棵二叉樹的中序與後序排列。求出它的先序排列。約定樹結點用不同的大寫字母表示，長度 8 輸入格式 兩行，每行乙個字串，分別表示中序和後序排列 輸出格式 乙個字串，表示所求先序排列 樣例輸入 badc bdca 樣例輸出 abcd 如下 include includeusing name...

求先序排列

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