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

Dotcpp  >  編程題庫(kù)  >  二叉樹(shù)遍歷
題目 1734:

二叉樹(shù)遍歷

時(shí)間限制: 2s 內(nèi)存限制: 96MB 提交: 1393 解決: 740

題目描述

二叉樹(shù)的前序、中序、后序遍歷的定義:
前序遍歷:對(duì)任一子樹(shù),先訪問(wèn)跟,然后遍歷其左子樹(shù),最后遍歷其右子樹(shù);
中序遍歷:對(duì)任一子樹(shù),先遍歷其左子樹(shù),然后訪問(wèn)根,最后遍歷其右子樹(shù);
后序遍歷:對(duì)任一子樹(shù),先遍歷其左子樹(shù),然后遍歷其右子樹(shù),最后訪問(wèn)根。
給定一棵二叉樹(shù)的前序遍歷和中序遍歷,求其后序遍歷(提示:給定前序遍歷與中序遍歷能夠唯一確定后序遍歷)。

輸入格式

兩個(gè)字符串,其長(zhǎng)度n均小于等于26。
第一行為前序遍歷,第二行為中序遍歷。
二叉樹(shù)中的結(jié)點(diǎn)名稱(chēng)以大寫(xiě)字母表示:A,B,C....最多26個(gè)結(jié)點(diǎn)。

輸出格式

輸入樣例可能有多組,對(duì)于每組測(cè)試樣例,
輸出一行,為后序遍歷的字符串。

樣例輸入

ABC
CBA
ABCDEFG
DCBAEFG

樣例輸出

CBA
DCBGFEA

提示

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

通過(guò)率

統(tǒng) 計(jì)