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

非递归方法，基本是层次遍历二叉树 依次检查每个节点：java 1.当发现有一个节点的左子树为空，右子树不为空时 直接返回false.node 2.当发现有一个节点的左子树不为空，右子树为空时，置标志位为1。ide 3.当发现有一个节点的左右子树均为空时，置标志位为1。函数 标志位为1的做用是，标记此节点如下的节点均应为叶子节点（没有左右孩子），不然此树为一棵非彻底二叉树。 测试 代码以下：ui p

>>阅读原文<<