public static boolean isCompleteTree(TreeNode root) {
if (root == null) {
return true;
}
boolean hasNull = false;
Queue<TreeNode> queue = new LinkedList<>();
queue.offer(root);
while (!queue.isEmpty()) {
TreeNode node = queue.poll();
if (node == null) {
hasNull = true;
continue;
}
if (hasNull) {
return false;
}
queue.offer(node.left);
queue.offer(node.right);
}
return true;
}
判断是不是完全二叉树
最新推荐文章于 2025-12-02 17:50:12 发布
1万+

被折叠的 条评论
为什么被折叠?



