0%

完全二叉树

树这种数据结构在算法题中是最常见的,而且在实际应用中也比较多,但树的分类太多了,今天咱们就来看看完全二叉树这种结构。

一、概念

  1. 完全二叉树要求,除了最后一层,其他层的节点个数都是满的,最后一层的节点都靠左排列。