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

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

(2)102,52,42,82,16,67,32,57
答案解析:有

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


微信扫一扫手机做题