判断二叉树是否为完全二叉树的实例

　　完全二叉树是指除了最后一层之外，其他每一层的结点数都是满的,今天本站小编为大家整理的判断二叉树是否为完全二叉树的实例，仅供学习参考，欢迎大家阅读浏览！　　完全二叉树特点　　完全二叉树是指除了最后一层之外，其他每一层的结点数都是满的。最后一层如果也满了，是一颗满二叉树，也是完全二叉树。最后一层如果不满，缺少的.结点也全部的集中在左边，那也是一颗完全二叉树。　　import .*;　　class TreeNode {　　int val = 0;　　TreeNode left = null;　　TreeNode right = null;　　public TreeNode(int val) {　　 = val;　　}　　}　　public class CheckCompletion {　　public boolean checking(TreeNode root) {　　Queue<TreeNode> queue = new LinkedList<TreeNode>();　　boolean leaf = false; // 叶子结点　　TreeNode left;　　TreeNode right;　　(root);　　while (!pty()) {　　root = ();　　left = ;　　right = t;　　if ((leaf&&(left!=null||right!=null)) || (left==null&&right!=null)) {　　// 如果之前层遍历的结点没有右孩子，且当前的结点有左或右孩子，直接返回false　　// 如果当前结点有右孩子却没有左孩子，直接返回false　　return false;　　}　　if (left != null) {　　r();　　}　　if (right != null) {　　r(t);　　}else {　　leaf = false; // 如果当前结点没有右孩子，那么之后层遍历到的结点必须为叶子结点　　}　　}　　return true;　　}　　}　　感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！