04、完全二叉树

完全二叉树

完全二叉树：叶子结点只能出现在最下层和次下层，且最下层的叶子结点集中在树的左部。

哦！我们可以这样理解，除了最后一层，其他层的节点个数都是满的，而且最后一层的叶子节点必须靠左。

下面我们来看一下这几个例子

上面的几个例子中，（A）（B）为完全二叉树，（C）（D）不是完全二叉树