- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問(wèn)答題
【簡(jiǎn)答題】
設(shè)數(shù)據(jù)集合a={1，12，5，8，3，10，7，13，9}
（1）依次取a中各數(shù)據(jù)，構(gòu)造一棵二叉排序樹(shù)。
（2）說(shuō)明如何依據(jù)此二叉樹(shù)得到a的有序序列。
（3）對(duì)該二叉樹(shù)進(jìn)行查找，成功查找到7要進(jìn)行多少次元素間的比較？
（4）給出對(duì)該二叉樹(shù)后序遍歷的序列。
答案：
（1）如圖
（2）中序遍歷1，3，5，7，8，9，10，12，13
（3）5次
（4）3，7，9，10，8，5，13，12，1
你可能感興趣的試題
問(wèn)答題
【簡(jiǎn)答題】
對(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)
答案：
（1）圖3
（2）3，4，5，6，7，8，15，17，19
（3）4，5，3，8，7，17，19，15，6
（4）圖4
