算法 （十五）二叉树：判断一颗二叉树是否是彻底二叉树，并求这棵树的节点数

一、判断一颗二叉树是否是彻底二叉树 这里是判断二叉树是不是彻底二叉树 这里用到两个技巧：java 用queue来层级遍历 每一个节点的左右节点有四种状况：左空右空，左有右空，左空右有，左有右有 用一个flag来开启叶节点检测 其中若是左空右有，直接返回false，若是左空右空，左有右空（即右子节点为空），那么接下来的节点必定是叶节点（即没有左右子节点）node 代码以下：web package c

>>阅读原文<<