最大堆的构建过程

今天在刷题的时候，看到了一个关于堆的构建的过程，题目是这样的
最大堆的构建过程
之前碰见了都直接绕过不想做，今天研究了一下，挺简单的。来跟大家分享一下。
首先，关于到堆的构建的过程。其实就是将给的这个数组用二叉树来表示。然后从n/2个节点开始，往前依次调整。如下图

那么，我们现在再回过头来看题目，要求是前序遍历，那么答案即就是
190,160,90,30,70,80,10,130,100,40。
最小堆和最大堆的构造过程一样，大家下去可以试试将这个构造为最小堆