已知待排序记录的关键字序列为(45,37,75,18,53,31,48,37),请回答下列问题。(1)画出其对应的完全二叉树T。

作者:高老师 浏览 1

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

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


📱 扫码体验刷题小程序

微信小程序二维码

扫一扫使用我们的微信小程序

热门题目

已复制到剪贴板