判断一棵树是否是彻底二叉树

还有一种特殊的彻底二叉树就是叶子节点都在同一层的，以下图node 彻底二叉树定义，若设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层全部的结点都连续集中在最左边，这就是彻底二叉树。 思路是：用bfs，一层一层的遍历二叉树的节点，一但遍历到空节点，那么不在往队列里加入节点了，遍历队列里的已有元素，如有一个不是空节点，那么就不是彻底二叉树，若全是空节点那

>>阅读原文<<