判断一颗二叉树是不是彻底二叉树

4.判断一颗二叉树是不是彻底二叉树 思路: 彻底二叉树定义：彻底二叉树：只有最下面的一层结点度可以小于2，而且最下面一层的结点都集中在该层最左边的若干位置的二叉树 咱们根据二叉树性质， 在下一层结点满的状况下，结点数是上一层结点数二倍  --> 利用两个队列， 队列1保存上层结点， 队列2保存下层结点(由队列1中结点获得) 咱们先将 根节点入队列 1， 利用一个变量来保存 队列1 中 结点个数，

>>阅读原文<<