题解 | #判断是不是完全二叉树#
判断是不是完全二叉树
https://www.nowcoder.com/practice/8daa4dff9e36409abba2adbe413d6fae
import java.util.*; /* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */ public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param root TreeNode类 * @return bool布尔型 */ public boolean isCompleteTree (TreeNode root) { // write code here //层序遍历这个树,分析每一层,如果遍历到了空节点,看他是否还能继续遍历到下一个节点,如果能则说明不是,不能则说明是 TreeNode node = root; LinkedList<TreeNode> queue = new LinkedList<>(); queue.offer(node); //做一个访问到空节点后继续往后访问的标记 boolean flag = false; while (!queue.isEmpty()) { int size = queue.size(); for (int i = 0; i < size; i++) { TreeNode n = queue.poll(); if (n == null) { flag = true; continue; } if (flag) { return false; } queue.offer(n.left); queue.offer(n.right); } } return true; } }