两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

Dotcpp  >  編程題庫  >  二叉樹遍歷(flist)
題目 3091:

二叉樹遍歷(flist)

時間限制: 2s 內(nèi)存限制: 192MB 提交: 58 解決: 20

題目描述

樹和二叉樹基本上都有先序、中序、后序、按層遍歷等遍歷順序，給定中序和其它一種遍歷的序列就可以確定一棵二叉樹的結(jié)構(gòu)。
假定一棵二叉樹一個結(jié)點用一個字符描述，現(xiàn)在給出中序和按層遍歷的字符串，求該樹的先序遍歷字符串。

輸入格式

兩行，每行是由字母組成的字符串（一行的每個字符都是唯一的），分別表示二叉樹的中序遍歷和按層遍歷的序列。

輸出格式

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

樣例輸入

DBEAC
ABCDE

樣例輸出

ABDEC

提示

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點擊這里了解課程詳情
標(biāo)簽
  
分享