對(duì)給定的數(shù)列b={6，15，3，7，19，8，5，17，4}
（1）依次取b中各數(shù)據(jù)，構(gòu)造一棵二叉排序樹(shù)
（2）給出按中序遍歷該二叉排序樹(shù)的序列
（3）給出按后序遍歷二叉排序樹(shù)的序列
（4）畫(huà)出在二叉樹(shù)中刪除結(jié)點(diǎn)3后的樹(shù)結(jié)構(gòu)
您可能感興趣的試卷
你可能感興趣的試題
A.6，4，12，45，22，50
B.6，4，12，22，45，50
C.6，4，12，50，22，45
D.4，6，12，22，45，50
A.39，46，41，57，80，47
B.39，47，46，80，41，57
C.41，39，46，47，57，80
D.39，80，46，47，41，57
A.16，14，22，55，32，60
B.16，14，22，32，55，60
C.16，14，22，60，32，55
D.14，16，22，32，55，60
最新試題
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
順序表中有10個(gè)數(shù)據(jù)元素，若第一個(gè)元素的存儲(chǔ)地址是1000，則最后一個(gè)元素地址是1036，第5個(gè)元素的地址是（）
對(duì)關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
當(dāng)需要用一個(gè)形式參數(shù)直接改變對(duì)應(yīng)實(shí)參的值時(shí)，該形式參數(shù)應(yīng)說(shuō)明為（）
若無(wú)向圖中任意兩個(gè)不同的頂點(diǎn)間都有路徑，則稱該圖為（）。
數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括（）
閱讀下列算法，并回答問(wèn)題：設(shè)棧S=（1，2，3，4，5，6，7），其中7為棧頂元素。調(diào)用函數(shù)f30（S）后，（1）第一個(gè)循環(huán)結(jié)束后，棧T和隊(duì)列Q中的內(nèi)容各是什么？（2）第三個(gè)循環(huán)語(yǔ)句結(jié)束后，棧S中的內(nèi)容是什么？
采用鄰接矩陣存儲(chǔ)n個(gè)頂點(diǎn)e條邊的無(wú)向圖，其鄰接矩陣的大小為（）。
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該非空隊(duì)列取隊(duì)頭元素操作的語(yǔ)句是（）
對(duì)以下幾個(gè)關(guān)鍵字的序列進(jìn)行快速排序，以第一個(gè)元素為基準(zhǔn)，一次劃分效果不好的是（）