求助　資料結構的一些問題（排序、tree、遞迴）

１.請以Heap Sort的方法對整數數列依序49

53

12

24

99

1

38進行排序2.形成8層的高度平衡樹(AVL TREE)

最少需要幾個節點3.試求F(2

20)Function F(X

n: integer): integer;Begin If n=1 then F :=X Else F :=X* F(X

n-1);End;求上列答案

盡量要過程（我想知道怎麼解題）若要貼圖我可以幫忙提供空間

謝謝
1.將輸入的 Records 建立成一個 Complete Binary Tree(請自行建立)(我之後的寫法都是 Complete Binary Tree 由 Root 開始依序往下寫)(1)輸入(並建立 Complete Binary Tree)49

53

12

24

99

1

38(2)轉換成 Heap Tree (Max Heap)49

53

12

24

99

1

3849

53

38

24

99

1

1249

99

38

24

53

1

1299

53

38

24

49

1

12(3)數根是最大值

輸出樹根

並將二元樹中最後一個節點放到樹根中

再回到步驟(2)。

如此步驟(2)、(3)反覆進行

可由大到小排序。

99

53

38

24

49

1

1212

53

38

24

49

1

99 ＞ 53

49

38

24

12

1

99 1

49

38

24

12

53

99 ＞ 49

24

38

1

12

53

9912

24

38

1

49

53

99 ＞ 38

24

12

1

49

53

99 1

24

12

38

49

53

99 ＞ 24

1

12

38

49

53

99 12

1

24

38

49

53

99 1

12

24

38

49

53

99