演算法訓練 求先序排列

問題描述

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

輸入格式

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

輸出格式

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

樣例輸入

badc

bdca

樣例輸出

abcd

**如下：

#include#includeusing namespace std;

void couttree(string z, string h, int len)
couttree(z.substr(0, i), h.substr(0, i), i);
couttree(z.substr(i + 1, len - 1 - i), h.substr(i, len - 1 - i), len - 1 - i);
}int main()

演算法訓練 求先序排列

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

演算法訓練 求先序排列

問題描述 給出一棵二叉樹的中序與後序排列。求出它的先序排列。約定樹結點用不同的大寫字母表示，長度 8 輸入格式 兩行，每行乙個字串，分別表示中序和後序排列 輸出格式 乙個字串，表示所求先序排列 樣例輸入 badc bdca 樣例輸出 abcd 基本思路就是對於每乙個後序的最後乙個值，一定是乙個根結點...

求先序排列

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