演算法訓練 求先序排列

2021-08-22 10:17:13 字數 534 閱讀 4837

問題描述

給出一棵二叉樹的中序與後序排列。求出它的先序排列。(約定樹結點用不同的大寫字母表示,長度<=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...