給出一棵二叉樹的中序與後序排列。求出它的先序排列。（約定樹結點用不同的大寫字母表示，長度≤8。
2行，均為大寫字母組成的字串，表示一棵二叉樹的中序與後序排列。
1行，表示一棵二叉樹的先序。
badc
bdca
abcd
就是乙個先中後序遍歷的問題，看**吧，有標註示。
#include
#include
using
namespace std;
string a;
string b;
void
xian
(int zl,
int zr,
int hl,
int hr)
cout<;//如果最左小於等於最右，也就是還有自己的節點或之後的節點，就輸出這個節點
if(zl==zr)
int mid;
//mid為根節點，在中序遍歷中也是中點
for(mid=zl;mid<=zr;mid++)}
int cntl=mid-zl;
//左邊有多少個節點
int cntr=zr-mid;
//右邊有多少個節點
xian
(zl,mid-
1,hl,cntl+hl-1)
;//繼續深度遍歷
xian
(mid+
1,zr,hr-cntr,hr-1)
;//繼續深度遍歷
}int
main()
求先序排列
題目描述 給出一棵二叉樹的中序與後序排列。求出它的先序排列。約定樹結點用不同的大寫字母表示，長度 16 輸入 每個測試檔案只包含一組測試資料，每組輸入包含兩行，第一行輸入乙個字串表示二叉樹的中序排列，第二行輸入乙個字串表示二叉樹的後序排列。輸出 對於每組輸入資料，輸出二叉樹的先序排列。樣例輸入 ba...
求先序排列
operatorname luogup 1030 給出一棵二叉樹的中序與後序排列。求出它的先序排列。約定樹結點用不同的大寫字母表示，長度 8 le 8 8 2 22 行，均為大寫字母組成的字串，表示一棵二叉樹的中序與後序排列。1 11 行，表示一棵二叉樹的先序。badc bdcaabcd這道題是一道...
1013 求先序排列
題目描述 description 給出一棵二叉樹的中序與後序排列。求出它的先序排列。約定樹結點用不同的大寫字母表示，長度 8 輸入描述 input description 兩個字串，分別是中序和後序 每行乙個 輸出描述 output description 乙個字串，先序 樣例輸入 sample i...