（1）一組記錄的關(guān)鍵字序列為（47，80，57，39，41，46），給出利用堆排序（堆頂元素是最小元素）的方法建立的初始堆（要求以完全二叉樹(shù)描述 ）。
（2）對(duì)關(guān)鍵字序列（ 47，80，57，39，41，85）采用快速排序，給出以第一個(gè)關(guān)鍵字為分割元素，經(jīng)過(guò)一次劃分后的結(jié)果。
（3）如下圖所示的二叉樹(shù)，給出其前序遍歷序列。

（1）設(shè)有數(shù)據(jù)集合{40，29，7，73，101，4，55，2，81，92，39}，依次取集合中各數(shù)據(jù)構(gòu)造一棵二叉排序樹(shù)。（2）一組記錄的關(guān)鍵字序列為（5，8，6，3，4，7），利用堆排序（堆頂元素是最小元素）的方法建立初始堆。（要求用完全二叉樹(shù)表示）