如何判断一棵二叉树是否为完全二叉树？

Question

如何判断一棵二叉树是否为完全二叉树？

Accepted Answer

考察点：考察二叉树的层次遍历能力及对完全二叉树定义的理解。回答思路：理解完全二叉树的定义：除最后一层外每层节点满，最后一层节点从左到右连续 能使用层次遍历（BFS）结合空节点标记判断 能说明处理空节点后的状态判断逻辑 能分析时间复杂度与空间复杂度

考察说明