完全二叉树的定义为:除最后一层外,其余每一层的节点数都达到最大值,且最后一层的所有节点都靠左连续排列。
采用层序遍历判定完全二叉树时,若遍历过程中遇到空节点后,后续所有遍历到的节点均为空,则该树为完全二叉树
若某二叉树深度为k,且前k-1层均为满二叉树,则该树一定是完全二叉树
满二叉树不符合完全二叉树的判定规则,不属于完全二叉树的范畴
总节点数为5、深度为3的二叉树,一定属于完全二叉树