問答題
已知一顆樹的后根遍歷次序和節(jié)點(diǎn)次數(shù)序列如下,請(qǐng)畫出這棵樹,并給出其先根遍歷次序。
后根遍歷次序:B D E F C G J K I L H A
節(jié)點(diǎn)次數(shù)序列:0 0 0 0 3 0 0 0 2 0 2 4
您可能感興趣的試卷
你可能感興趣的試題

最新試題
二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價(jià)于上面的算法?
題型:?jiǎn)柎痤}
則該隊(duì)列中元素個(gè)數(shù)為()
題型:?jiǎn)雾?xiàng)選擇題
對(duì)給定的數(shù)據(jù)集{84,47,25,15,21}排序,進(jìn)行2趟簡(jiǎn)單選擇排序的結(jié)果是()
題型:?jiǎn)雾?xiàng)選擇題
對(duì)關(guān)鍵字{28,16,32,12,60,2,5,72}進(jìn)行快速排序,第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為()
題型:?jiǎn)雾?xiàng)選擇題
某順序表的第一個(gè)元素的存儲(chǔ)地址是500,每個(gè)元素占4個(gè)單元,則第8個(gè)元素的起始地址是()
題型:?jiǎn)雾?xiàng)選擇題