Check Completeness of a Binary Tree LeetCode solution in JavaScript

1
var isCompleteTree = function (root) {
2
let queue = [root];
3
let answer = [root];
4
while (queue.length > 0) {
5
let current = queue.shift();
6
if (current) {
7
queue.push(current.left);
8
answer.push(current.left);
9
queue.push(current.right);
10
answer.push(current.right);
11
}
12
}
13

14
console.log("queue", queue);
15

16
while (answer.length > 0) {
17
let current = answer.shift();
18
if (current === null) break;
19
}
20
console.log("answer after shifting", answer);
21
let flag = true;
22
for (let current of answer) {
23
if (current !== null) {
24
flag = false;
25
break;
26
}
27
}
28

29
return flag;
30
};

0

WPM •0 •0

100%

ACC •0 •0

0s

TIME •0