二叉树6：判断一棵树是否是完全二叉树

完全二叉树：所谓完全二叉树是指除了最后一层之外，其他每一层的结点数目都是满的，如果最后一层也满了就是满二叉树，如果最后一层不满那么结点全部集中在左侧，从左侧开始补齐。满二叉树是一棵特殊的完全二叉树，对于完全二叉树这种特殊的结构，它可以使用数组来表示各个结点，此时每个结点与它的子节点的位置下标之间存在直接的对应关系，即从数组中i=1开始存放元素，于是对于某个结点i，它的左孩子下标是2i，它的右孩子结

>>阅读原文<<