企源知识库

已知待排序记录的关键字序列为(45,37,75,18,53,31,48,37)，请回答下列问题。
(1)画出其对应的完全二叉树T。
(2)将T调整为对应的大根堆，给出大根堆序列。
【正确答案】：

(1)对应的完全二叉树T如下:
(2)大根堆序列是{75,53,48,37,37,31,45,18}