堆是一个完全二叉树,所谓完全二叉树,除最后一层,每一层都是满的,并且最后一层的节点必须全部靠左连续排列。 如下面的就算一个完全二叉树: 当然,下面这种也算完全二叉树: 但是,下面这种不算,因为