파일 업로드

트리 뒤집기

profile
실행 시간 제한메모리 제한
1 초10 MB
📃 해결할 문제

이진 트리가 주어졌을 때, 트리의 좌/우를 뒤집어주세요!

트리를 새롭게 만들면 안 되고, 같은 트리 내에서 뒤집어야 합니다.

주어진 트리만 사용해야 합니다.

 

제한사항

  • 1 \leq 노드 개수 \leq 1000
  • 1 \leq 노드의 값 \leq 1000
💻 입력

이진 트리가 주어집니다.

🖨️ 출력

좌/우가 뒤집어진 이진 트리를 출력합니다.


💻 예제 입력 1
3 0 1
🖨️ 예제 출력 1
[3, 1, 0]
💻 예제 입력 2
3 4 0 null null null 2
🖨️ 예제 출력 2
[3, 0, 4, 2]
💻 예제 입력 3
2 1 5 null null 3 4
🖨️ 예제 출력 3
[2, 5, 1, 4, 3]

출처: 돌핀 코딩