P1030 求先序排列

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

輸入格式：

22行，均為大寫字母組成的字串，表示一棵二叉樹的中序與後序排列。

輸出格式：

11行，表示一棵二叉樹的先序。

輸入樣例#1：複製

badc

bdca

abcd

#include#include#include#include#include#includeusing namespace std;

typedef struct n
} treenode;
int res[1025][1025];
void fun(string s1, string s2)
int len2 = s2.size();
int i;
for ( i = 0; i < s1.size(); i++)
int len1 = s1.size();
cout << s2[len2 - 1];
string s3 = s1.substr(0, i);
string s4 = s1.substr(i + 1);
string s5 = s2.substr(0, i);
string s6 = s2.substr(i, len1 - i - 1);
fun(s3, s5);
fun(s4, s6);
}int main()

P1030 求先序排列

給出一棵二叉樹的中序與後序排列。求出它的先序排列。約定樹結點用不同的大寫字母表示，長度 8 2行，均為大寫字母組成的字串，表示一棵二叉樹的中序與後序排列。1行，表示一棵二叉樹的先序。badc bdca abcd 一棵樹的後序遍歷中的最後一位就是根結點，而中序遍歷中根結點的左右兩邊就是左右子樹上的結點...

P1030 求先序排列

給出一棵二叉樹的中序與後序排列。求出它的先序排列。約定樹結點用不同的大寫字母表示，長度 8 輸入格式 2行，均為大寫字母組成的字串，表示一棵二叉樹的中序與後序排列。輸出格式 1行，表示一棵二叉樹的先序。輸入樣例 1 複製badc bdca includeusing namespace std str...

P1030 求先序排列

給出一棵二叉樹的中序與後序排列。求出它的先序排列。約定樹結點用不同的大寫字母表示，長度 8 輸入格式 2行，均為大寫字母組成的字串，表示一棵二叉樹的中序與後序排列。輸出格式 1行，表示一棵二叉樹的先序。輸入樣例 1 複製badc bdca 輸出樣例 1 複製abcd 思路 後序遍歷的最後乙個元素必定...