時空限制 1000ms/128mb
樹和二叉樹基本上都有先序、中序、後序、按層遍歷等遍歷順序,給定中序和其它一種遍歷的序列就可以確定一棵二叉樹的結構。
假定一棵二叉樹乙個結點用乙個字元描述,現在給出中序和按層遍歷的字串,求該樹的先序遍歷字串。
兩行,每行是由字母組成的字串(一行的每個字元都是唯一的),分別表示二叉樹的中序遍歷和按層遍歷的序列。
一行,表示二叉樹的先序序列。
dbeacabcde
abdec
#include#includeusing namespace std;
const int n = 255, oo = 0x7fffff;
int tree[n];
string s1,s2;
void solve(int l,int r)
1364 二叉樹遍歷 flist
樹和二叉樹基本上都有先序 中序 後序 按層遍歷等遍歷順序,給定中序和其它一種遍歷的序列就可以確定一棵二叉樹的結構。假定一棵二叉樹乙個結點用乙個字元描述,現在給出中序和按層遍歷的字串,求該樹的先序遍歷字串。兩行,每行是由字母組成的字串 一行的每個字元都是唯一的 分別表示二叉樹的中序遍歷和按層遍歷的序列...
1364 二叉樹遍歷 flist
題目描述 樹和二叉樹基本上都有先序 中序 後序 按層遍歷等遍歷順序,給定中序和其它一種遍歷的序列就可以確定一棵二叉樹的結構。假定一棵二叉樹乙個結點用乙個字元描述,現在給出中序和按層遍歷的字串,求該樹的先序遍歷字串。輸入 兩行,每行是由字母組成的字串 一行的每個字元都是唯一的 分別表示二叉樹的中序遍歷...
構建二叉樹 遍歷二叉樹
陣列法構建二叉樹 public class main public static void main string args 用陣列的方式構建二叉樹 public static void createbintree 把linkedlist集合轉成二叉樹的形式 for int j 0 j 最後乙個父節...