設(shè)數(shù)據(jù)集合a={1，12，5，8，3，10，7，13，9}
（1）依次取a中各數(shù)據(jù)，構(gòu)造一棵二叉排序樹。
（2）說明如何依據(jù)此二叉樹得到a的有序序列。
（3）對該二叉樹進(jìn)行查找，成功查找到7要進(jìn)行多少次元素間的比較？
（4）給出對該二叉樹后序遍歷的序列。
您可能感興趣的試卷
你可能感興趣的試題
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
最新試題
頭指針為L的帶頭結(jié)點(diǎn)的雙循環(huán)鏈表，結(jié)點(diǎn)的前趨指針域為prior，后繼指針域為next，判斷該鏈表為空的條件是（）。
已知帶頭結(jié)點(diǎn)的鏈隊列指針Q，則該隊列做新元素結(jié)點(diǎn)s進(jìn)隊操作的語句是（）
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡單選擇排序的結(jié)果是（）
通常將（）作為衡量一個查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
對關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
采用鄰接矩陣存儲n個頂點(diǎn)e條邊的無向圖，其鄰接矩陣的大小為（）。
單鏈表類型定義如下：設(shè)計算法在帶頭結(jié)點(diǎn)的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(diǎn)（設(shè)鏈表中各結(jié)點(diǎn)數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）
二叉樹的二叉鏈表類型定義如下：閱讀下列算法，并回答問題：（1）該算法的功能是什么？（2）以下算法功能是否等價于上面的算法？
順序表中有10個數(shù)據(jù)元素，若第一個元素的存儲地址是1000，則最后一個元素地址是1036，第5個元素的地址是（）