完全二叉树

完全二叉树是一种特殊的树,其特点有:

  • 除了最后一层,其他层的节点个数都是满的;
  • 最后一层的节点都靠左排列。