問答題

【簡(jiǎn)答題】一組記錄的關(guān)鍵字為(50,79,8,56,32,41,85),給出利用重建堆方法建立的初始堆(堆頂最大),并給出堆排序的過程。

答案:

1) 建立的初始堆為: 85,79,50,56,32,41,8
2 )堆排序的過程如下:

題目列表

你可能感興趣的試題

問答題

【簡(jiǎn)答題】

根據(jù)下圖給出的二叉樹,求出先序、中序遍歷的結(jié)點(diǎn)序列。

答案:

先序遍歷為:abdcef
中序遍歷為:dbaefc

微信掃碼免費(fèi)搜題