검 지 offer - 자 바스 크 립 트 (22) 위 에서 아래로 두 갈래 트 리 인쇄

이 진 트 리 를 위 에서 아래로 인쇄 합 니 다.
제목 설명
위 에서 아래로 이 진 트 리 의 모든 노드 를 인쇄 하고 같은 층 의 노드 는 왼쪽 에서 오른쪽으로 인쇄 합 니 다.
사고의 방향
4. 567917. 두 개의 보조 대기 열 을 빌려 하 나 는 결점 을 저장 하고 하 나 는 결점 값 을 저장 하 는 데 사용한다
4. 567917. 먼저 루트 노드 를 대기 열 에 넣 은 다음 에 대기 열 에 있 는 요 소 를 옮 겨 다 니 며 이 요소 의 좌우 노드 를 방문 한 다음 에 좌우 부분 노드 를 대기 열 에 넣 습 니 다
구현 코드

/* function TreeNode(x) {
    this.val = x;
    this.left = null;
    this.right = null;
} */
function PrintFromTopToBottom(root) {
    var queue = [];
    queue.push(root);
    var result = [];

    if (root == null) {
        return result;
    }

    while (queue.length) {

        var temp = queue.shift();

        result.push(temp.val);

        if (temp.left) {
            queue.push(temp.left);
        }
        if (temp.right) {
            queue.push(temp.right);
        }
    }

    return result;

}