題目 3089:
信息學(xué)奧賽一本通T1340-擴(kuò)展二叉樹(shù)
時(shí)間限制: 2s
內(nèi)存限制: 192MB 提交: 51 解決: 25
題目描述
由于先序、中序和后序序列中的任一個(gè)都不能唯一確定一棵二叉樹(shù)，所以對(duì)二叉樹(shù)做如下處理，將二叉樹(shù)的空結(jié)點(diǎn)用·補(bǔ)齊，如圖所示。我們把這樣處理后的二叉樹(shù)稱(chēng)為原二叉樹(shù)的擴(kuò)展二叉樹(shù)，擴(kuò)展二叉樹(shù)的先序和后序序列能唯一確定其二叉樹(shù)。
輸入格式
擴(kuò)展二叉樹(shù)的先序序列。
輸出格式
輸出其中序和后序序列。
樣例輸入
ABD..EF..G..C..
樣例輸出
DBFEGAC DFGEBCA
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情