本题考察C++数据结构中完全二叉树的定义与判定规则的理解
完全二叉树的判定可以通过层序遍历实现,只要遍历过程中遇到第一个空节点后,后续不再出现非空节点,就属于完全二叉树
若二叉树的深度为h,且除第h层外其余各层的节点数都达到最大值,该二叉树就一定是完全二叉树
含有n个节点的二叉树,只要其高度等于⌊log₂n⌋ + 1,就一定是完全二叉树
完全二叉树中所有节点的度只能是0或2,不允许出现度为1的节点