알고리즘 보통 코딩

이진 트리 레벨 순회

이진 트리를 레벨별로 순회하여 노드 값을 반환하세요

30분

100점

120개 테스트케이스

#3652

문제 설명

이진 트리의 루트가 주어집니다. 노드 값을 레벨 순서대로 반환하세요.

왼쪽에서 오른쪽으로, 레벨별로 그룹화하여 출력합니다.

입력

트리의 노드들 (레벨 순서, null은 -1로 표시)

출력

각 레벨의 노드들을 줄바꿈으로 구분

예제

입력: 3 9 20 -1 -1 15 7
트리:     3
        / \
       9  20
          / \
         15  7
출력:
3
9 20
15 7

예제 테스트케이스

예제 1

입력

78
16 -914 150 -367 716 735 -105 -618 515 840 -93 395 123 929 620 -710 -952 685 -552 -68 -15 708 -832 364 -716 637 -267 -444 -942 447 -155 42 559 987 116 -873 -918 -454 -499 -571 324 -201 461 -985 191 423 393 -292 589 764 508 -23 -780 663 -516 386 66 -943 -914 982 828 558 -814 -998 394 619 -745 19 -748 121 785 31 404 129 630 -824 837 645

출력

예제 2

입력

99
-937 728 88 987 22 408 877 426 -890 827 875 -160 -570 876 -446 155 -127 -229 -135 -507 158 -345 -480 202 329 -849 124 -91 -449 957 56 -536 480 -837 545 -53 851 905 -321 279 335 29 -6 707 -421 193 177 938 963 -177 780 254 -696 -747 840 140 -176 -875 183 857 611 63 885 854 291 -431 798 180 230 865 -238 -610 -815 799 -436 -330 537 -790 195 44 -61 -97 -651 -18 -168 170 469 -512 -880 -988 712 195 -144 394 621 -180 136 -160 690

출력

예제 3

입력

84
-212 820 856 815 403 -543 -683 -157 238 632 318 756 -98 123 605 241 419 -55 471 -763 577 168 -308 78 -226 -497 -343 -119 -273 -15 -852 -903 -681 261 287 84 783 913 -389 -840 403 852 -478 -316 -239 444 244 -800 948 -301 -981 916 -26 167 960 211 365 33 -176 -789 815 413 -245 -955 -154 27 -30 -68 44 539 694 -352 563 683 699 -592 -377 248 -459 -842 11 -672 81 -119

출력

힌트

실행 버튼을 눌러 코드를 실행하세요.