堆的层次遍历序列是否有序？

对一个堆按二叉树层次进行遍历所得到的序列不一定有序。因为堆只保证父节点的值比子节点的值大（或小），但是不保证同一层次的节点之间的大小关系。因此，同一层次的节点的大小关系可能不满足有序性。

原文地址: https://www.cveoy.top/t/topic/n1Cc 著作权归作者所有。请勿转载和采集!