层序遍历二叉树时，若遇到空节点后后续再无任何非空节点，则该树为完全二叉树

若某二叉树的节点总数为n，深度为k，则满足2^(k-1) ≤ n < 2^k 时，该树一定是完全二叉树

C++实现完全二叉树判定时，可借助队列进行层序遍历，遍历过程中标记是否已遇到空节点，遇到非空节点时若已标记过空节点则直接判定为非完全二叉树

对二叉树节点按从上到下、从左到右从1开始编号，若所有存在的节点的左孩子编号等于自身编号2、右孩子编号等于自身编号2+1，则该树为完全二叉树