問題描述】
樹和二叉樹基本上都有先序、中序、後序、按層遍歷等遍歷順序，給定中序和其它一種遍歷的序列就可以確定一棵二叉樹的結構。
假定一棵二叉樹乙個結點用乙個字元描述，現在給出中序和按層遍歷的字串，求該樹的先序遍歷字串。
【輸入格式】
輸入檔案flist.in共兩行，每行是由字母組成的字串（一行的每個字元都是唯一的），分別表示二叉樹的中序遍歷和按層遍歷的序列。
【輸出格式】
輸出檔案flist.out就一行，表示二叉樹的先序序列。
【輸入樣例】flist.in
dbeac
abcde
模擬一下樣例，規律易得。
#include
#include
#include
#include
using
namespace
std;
string s1,s2;
void calc(int l1,int r1,int l2,int r2)
if (b)
break;
}if (j>l1) calc(l1,j-1,1,r2);
if (j1,r1,1,r2);
}int main()
1364 二叉樹遍歷 flist
樹和二叉樹基本上都有先序 中序 後序 按層遍歷等遍歷順序，給定中序和其它一種遍歷的序列就可以確定一棵二叉樹的結構。假定一棵二叉樹乙個結點用乙個字元描述，現在給出中序和按層遍歷的字串，求該樹的先序遍歷字串。兩行，每行是由字母組成的字串 一行的每個字元都是唯一的 分別表示二叉樹的中序遍歷和按層遍歷的序列...
1364 二叉樹遍歷 flist
題目描述 樹和二叉樹基本上都有先序 中序 後序 按層遍歷等遍歷順序，給定中序和其它一種遍歷的序列就可以確定一棵二叉樹的結構。假定一棵二叉樹乙個結點用乙個字元描述，現在給出中序和按層遍歷的字串，求該樹的先序遍歷字串。輸入 兩行，每行是由字母組成的字串 一行的每個字元都是唯一的 分別表示二叉樹的中序遍歷...
二叉樹層序遍歷 求二叉樹的層序遍歷
給定乙個二叉樹，返回該二叉樹層序遍歷的結果，從左到右，一層一層地遍歷 例如 給定的二叉樹是,該二叉樹層序遍歷的結果是 3 9,20 15,7 示例1 輸入 返回值 1 2 示例2輸入 返回值 1 2,3 4,5 解題思路 重點是如何把在一層的節點放到一起，設定乙個引數專門放一層的節點 class t...