二叉树系列问题——判断一棵树是否为彻底二叉树

解决此问题关键点就是理解彻底二叉树的特色，彻底二叉树定义以下： 若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层全部的结点都连续集中在最左边，这就是彻底二叉树。以下图： 判断一棵树是否为彻底二叉树主要使用的算法是层序遍历，在层序遍历中，只要遇到一个节点的左右子树之一不为空，则当即将标志位置为true，在后面的子树中若遇到不为空的节点则该树不是彻底二

>>阅读原文<<