简答题

利用筛选过程把序列{42,82,67,102,16,32,57,52}建成堆(小根堆),画出相应的完全二叉树(不要求中间过程),并写出对上述堆对应的完全二叉树进行中序遍历得到的序列。

正确答案

(1)

(2)102,52,42,82,16,67,32,57

答案解析