完全二叉树的定义

按照严蔚敏那本教材上的说法：一个深度为k，节点个数为 2^k - 1 的二叉树为满二叉树。这个概念很好理解，

就是一棵树，深度为k，并且没有空位。

首先对满二叉树按照广度优先遍历（从左到右）的顺序进行编号。

一颗深度为k二叉树，有n个节点，然后，也对这棵树进行编号，如果所有的编号都和满二叉树对应，那么这棵树是完全二叉树。

其实就是对于一棵树，每一层从左往右编号，不能中断编号，比如下图的C，4号节点下面应该是6,7.可是没有，就不是完全二叉树。

参考博客:混沌的世界

转载于:https://www.cnblogs.com/alias-blog/p/5790871.html