依次取a中各數(shù)據(jù)，構(gòu)造一棵二叉排序樹。
（1）對該二叉樹進(jìn)行查找，成功查找到38，和46各要進(jìn)行多少次元素間的比較？
（2）給出按后序遍歷該二叉排序樹的序列。
您可能感興趣的試卷
你可能感興趣的試題
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
A.17/7
B.18/7
C.21/7
D.20/7
最新試題
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該非空隊(duì)列取隊(duì)頭元素操作的語句是（）
某順序表的第一個(gè)元素的存儲地址是500，每個(gè)元素占4個(gè)單元，則第8個(gè)元素的起始地址是（）
當(dāng)需要用一個(gè)形式參數(shù)直接改變對應(yīng)實(shí)參的值時(shí)，該形式參數(shù)應(yīng)說明為（）
順序表中有10個(gè)數(shù)據(jù)元素，若第一個(gè)元素的存儲地址是1000，則最后一個(gè)元素地址是1036，第5個(gè)元素的地址是（）
在中序遍歷非遞歸算法中，在進(jìn)入子樹進(jìn)行訪問前，需要在自定義棧中保存（）
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示，則從6號點(diǎn)出發(fā)，深度優(yōu)先遍歷的序列是（）
設(shè)二叉樹采用二叉鏈表方式存儲，root指向根結(jié)點(diǎn)，r所指結(jié)點(diǎn)為二叉樹中任一給定的結(jié)點(diǎn)。則可以通過改寫（）算法，求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。
則該隊(duì)列為滿隊(duì)列的條件為（）（采用少用一個(gè)空間的方法）
只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）