Skip to content

ch14

Directory actions

More options

Directory actions

More options

Latest commit

 

History

History
 
 

ch14

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
solutions
solutions
 
 
README.md
README.md
 
 

README.md

14장. 트리

학습일 — | 상태 ⬜ 예정 | ⬆ 진도표로

1. 핵심 개념

이진 트리 순회 3가지와 재귀 구조

BST의 성질과 검증 방법

트리 문제에서 반환값 설계하기

복잡도 정리

연산 시간 비고

2. 자바 구현 포인트

상황 쓰는 것 주의점 
// 이 챕터의 대표 코드 스니펫

책 예제 코드

3. 문제 풀이

# 문제 난이도 상태
47 이진 트리의 최대 깊이 ★ ⬜
48 이진 트리의 직경 ★ ⬜
49 가장 긴 동일 값의 경로 ★ ⬜
50 이진 트리 반전 ★ ⬜
51 두 이진 트리 병합 ★ ⬜
52 이진 트리 직렬화 & 역직렬화 ★★★ ⬜
53 균형 이진 트리 ★ ⬜
54 최소 높이 트리 ★★ ⬜
55 정렬된 배열의 이진 탐색 트리 변환 ★ ⬜
56 이진 탐색 트리(BST)를 더 큰 수 합계 트리로 ★★ ⬜
57 이진 탐색 트리(BST) 합의 범위 ★ ⬜
58 이진 탐색 트리(BST) 노드 간 최솟값 ★ ⬜
59 전위, 중위 순회 결과로 이진 트리 구축 ★★ ⬜

P47. 이진 트리의 최대 깊이

  • 난이도 ★ | 문제 링크 | 책 풀이: P47_1.java · P47_2.java · P47_3.kt
  • 첫 시도 ⬜ 자력 해결 / ⬜ 힌트 후 해결 / ⬜ 책 참고

  • 접근

  • 복잡도 시간 O(?) / 공간 O(?)

  • 내 풀이 vs 책 풀이

  • 막혔던 점

P48. 이진 트리의 직경

  • 난이도 ★ | 문제 링크 | 책 풀이: P48_1.java · P48_2.kt
  • 첫 시도 ⬜ 자력 해결 / ⬜ 힌트 후 해결 / ⬜ 책 참고

  • 접근

  • 복잡도 시간 O(?) / 공간 O(?)

  • 내 풀이 vs 책 풀이

  • 막혔던 점

P49. 가장 긴 동일 값의 경로

  • 난이도 ★ | 문제 링크 | 책 풀이: P49_1.java · P49_2.kt
  • 첫 시도 ⬜ 자력 해결 / ⬜ 힌트 후 해결 / ⬜ 책 참고

  • 접근

  • 복잡도 시간 O(?) / 공간 O(?)

  • 내 풀이 vs 책 풀이

  • 막혔던 점

P50. 이진 트리 반전

P51. 두 이진 트리 병합

  • 난이도 ★ | 문제 링크 | 책 풀이: P51_1.java · P51_2.kt
  • 첫 시도 ⬜ 자력 해결 / ⬜ 힌트 후 해결 / ⬜ 책 참고

  • 접근

  • 복잡도 시간 O(?) / 공간 O(?)

  • 내 풀이 vs 책 풀이

  • 막혔던 점

P52. 이진 트리 직렬화 & 역직렬화

  • 난이도 ★★★ | 문제 링크 | 책 풀이: P52_1.java · P52_2.kt
  • 첫 시도 ⬜ 자력 해결 / ⬜ 힌트 후 해결 / ⬜ 책 참고

  • 접근

  • 복잡도 시간 O(?) / 공간 O(?)

  • 내 풀이 vs 책 풀이

  • 막혔던 점

P53. 균형 이진 트리

  • 난이도 ★ | 문제 링크 | 책 풀이: P53_1.java · P53_2.kt
  • 첫 시도 ⬜ 자력 해결 / ⬜ 힌트 후 해결 / ⬜ 책 참고

  • 접근

  • 복잡도 시간 O(?) / 공간 O(?)

  • 내 풀이 vs 책 풀이

  • 막혔던 점

P54. 최소 높이 트리

  • 난이도 ★★ | 문제 링크 | 책 풀이: P54_1.java · P54_2.kt
  • 첫 시도 ⬜ 자력 해결 / ⬜ 힌트 후 해결 / ⬜ 책 참고

  • 접근

  • 복잡도 시간 O(?) / 공간 O(?)

  • 내 풀이 vs 책 풀이

  • 막혔던 점

P55. 정렬된 배열의 이진 탐색 트리 변환

  • 난이도 ★ | 문제 링크 | 책 풀이: P55_1.java · P55_2.kt
  • 첫 시도 ⬜ 자력 해결 / ⬜ 힌트 후 해결 / ⬜ 책 참고

  • 접근

  • 복잡도 시간 O(?) / 공간 O(?)

  • 내 풀이 vs 책 풀이

  • 막혔던 점

P56. 이진 탐색 트리(BST)를 더 큰 수 합계 트리로

  • 난이도 ★★ | 문제 링크 | 책 풀이: P56_1.java · P56_2.kt
  • 첫 시도 ⬜ 자력 해결 / ⬜ 힌트 후 해결 / ⬜ 책 참고

  • 접근

  • 복잡도 시간 O(?) / 공간 O(?)

  • 내 풀이 vs 책 풀이

  • 막혔던 점

P57. 이진 탐색 트리(BST) 합의 범위

P58. 이진 탐색 트리(BST) 노드 간 최솟값

  • 난이도 ★ | 문제 링크 | 책 풀이: P58_1.java · P58_2.java · P58_3.kt
  • 첫 시도 ⬜ 자력 해결 / ⬜ 힌트 후 해결 / ⬜ 책 참고

  • 접근

  • 복잡도 시간 O(?) / 공간 O(?)

  • 내 풀이 vs 책 풀이

  • 막혔던 점

P59. 전위, 중위 순회 결과로 이진 트리 구축

  • 난이도 ★★ | 문제 링크 | 책 풀이: P59_1.java · P59_2.java · P59_3.kt
  • 첫 시도 ⬜ 자력 해결 / ⬜ 힌트 후 해결 / ⬜ 책 참고

  • 접근

  • 복잡도 시간 O(?) / 공간 O(?)

  • 내 풀이 vs 책 풀이

  • 막혔던 점

4. 헷갈렸던 것 / 다시 볼 것

  • [ ]

5. 복습 기록

회차 날짜 재풀이 결과
1차 (+3일)
2차 (+1주)
3차 (+1달)

6. 한 줄 요약