Check Completeness of a Binary Tree LeetCode solution in JavaScript
1var isCompleteTree = function (root) {2let queue = [root];3let answer = [root];4while (queue.length > 0) {5let current = queue.shift();6if (current) {7queue.push(current.left);8answer.push(current.left);9queue.push(current.right);10answer.push(current.right);11}12}1314console.log("queue", queue);1516while (answer.length > 0) {17let current = answer.shift();18if (current === null) break;19}20console.log("answer after shifting", answer);21let flag = true;22for (let current of answer) {23if (current !== null) {24flag = false;25break;26}27}2829return flag;30};