完全二叉树是结点编号与同深度满二叉树前n个结点一一对应的特殊二叉树,其判定有固定的规则和实现方法。
采用层序遍历二叉树的方式判定完全二叉树时,若遇到第一个空节点后,后续遍历到的所有节点均为空,则该树为完全二叉树
若一棵二叉树的所有叶子节点都出现在最后两层,则该树一定是完全二叉树
若二叉树中不存在度为1的节点,则该树一定是完全二叉树
使用数组按顺序存储规则存储的二叉树一定是完全二叉树