問答題

對給定的數(shù)列b={6，15，3，7，19，8，5，17，4}
（1）依次取b中各數(shù)據(jù)，構(gòu)造一棵二叉排序樹
（2）給出按中序遍歷該二叉排序樹的序列
（3）給出按后序遍歷二叉排序樹的序列
（4）畫出在二叉樹中刪除結(jié)點3后的樹結(jié)構(gòu)


您可能感興趣的試卷

你可能感興趣的試題

3.單項選擇題一組記錄的關(guān)鍵字序列為（12，45，22，4，6，50），利用快速排序，以第一個關(guān)鍵字為分割元素，經(jīng)過一次劃分后結(jié)果為（）

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

4.單項選擇題一組記錄的關(guān)鍵字序列為（80，57，41，39，46，47），利用堆排序（堆頂元素是最小元素）的方法建立的初始堆為（）

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

5.單項選擇題一組記錄的關(guān)鍵字序列為（22，55，32，14，16，60），利用快速排序，以第一個關(guān)鍵字為分割元素，經(jīng)過一次劃分后結(jié)果為（）

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