후........

1. 빈 큐 를 하나 만든다.....

2. 빈 배열 하나 만든다.....

3. root 이 null 이 아니라면...

3.1. 빈 큐 에 root 를 넣는다....

4.1. 큐의 길이 가 0 이 될때 까지 루프 를 돈다....

4.1 루프 안에서 큐 의 앞에 것을 배열에 넣어준다...

4.2 루프 안에서 노드  왼쪽 이 null 이 아니면 큐에 넣어준다....

4.3 루프 안에서 노드 오른쪽이 null 이 아니면 큐에 넣어준다....

4.4 루프 탈출 후 배열을 리턴한다....

5. root 가 null 이면 null 을 리턴한다....


levelOrder() {
        let solution = [];
        let queue = [];
        if (this.root != null) {
            queue.push(this.root);
            while (queue.length > 0) {
                let node = queue.shift();
                solution.push(node.data);
                if (node.left != null) {
                    queue.push(node.left);
                }
                if (node.right != null) {
                    queue.push(node.right);
                }
            }
            return solution;
        } else {
            return null;
        }


후..................