Medium

# 443. Check the completeness of given binary tree | Set 2 - Using Level Order Traversal

Objective: Given a binary tree, write an algorithm to determine whether the tree is complete or not using Level order traversal.

Earlier we had solved this problem by counting the number of nodes in the tree. (Read - Check the completeness of given binary tree | Set 1 - Using Node Count. In this article, we will solve it using level order traversal.

Before we proceed, If you are reading about the completeness of binary tree for the first time then let's first understand it with some examples.

Complete Binary Tree: A binary tree is complete if all levels are completely full except the last level. The last level may or may not be full and nodes should be on the left side.

Example:

Below is an example of a special case where the tree is full expect the last level and in the last level, the nodes have priority to be one the left side if the last level is not full. See the example below

Approach: Level Order Traversal

```Given Binary Tree is a Binary Tree: false