[bus710] Week 10

[bus710]

답안 제출 문제

• Invert Binary Tree #226
• 문제 2
• 문제 3

체크 리스트

• 우측 메뉴에서 PR을 Projects에 추가해주세요.
• Projects의 오른쪽 버튼(▼)을 눌러 확장한 뒤, Week를 현재 주차로 설정해주세요.
• 바로 앞에 PR을 열어주신 분을 코드 검토자로 지정해주세요.
• 문제를 모두 푸시면 프로젝트에서 Status를 In Review로 설정해주세요.
• 코드 검토자 1분 이상으로부터 승인을 받으셨다면 PR을 병합해주세요.

[bus710]

풀이 1
트리 문제라 조금 긴장 했지만 생각보다 간단하게 처리할 수 있었습니다... 후후후
공간복잡도는, 따로 생성한 것은 없지만, 주어진 트리가 있으니 O(n)
시간복잡도 또한 모든 잎을 방문해야 하기 때문에 O(n) 아닐까 생각 합니다.

[HC-kang]

@bus710 님, 꾸준히 계속 참여해주셔서 감사합니다!
시간 복잡도와 공간 복잡도를 모두 O(n)으로 말씀해주셨는데, 내부적으로 노드를 새로 생성하는 등의 동작이 없으니 공간복잡도는 O(1)로 보셔도 무방하지 않을까요?
이런, 정작 작성하고 보니 재귀스택을 잊었네요!