假设待判定的二叉树采用链式存储结构,每个节点包含left、right指针和数据域,无父节点指针和编号属性。
若一棵二叉树深度为h,且1~h-1层的节点数都达到各层最大节点数,则该树一定是完全二叉树
完全性判定中,基于节点编号递归校验的方法时间复杂度为O(n),比层序遍历法的O(nlogn)效率更高
对二叉树进行层序遍历时,若遇到第一个空节点后,后续遍历序列中仍存在非空节点,则该树必然不是完全二叉树
满二叉树和完全二叉树是互斥的概念,二者没有包含关系