유튜브블로그Top 10
내 프로필

데브허브 안내
소개업데이트 소식

데브허브 커뮤니티

Binary Tree Vertical Order Traversal - Leetcode 314 - Python

NeetCodeIO

2025. 4. 17.

0

#backend
#frontend
  • 수직 순회는 트리의 노드를 열별로 위에서 아래로 정렬하는 것이다. 🏗️
  • 같은 행과 열에 있는 노드는 왼쪽에서 오른쪽 순서로 처리해야 한다. ➡️
  • BFS를 사용하여 트리를 레벨별로 탐색하며, 각 노드의 열 위치를 추적한다. 🔢
  • 해시 맵을 사용하여 각 열의 노드 값을 리스트로 그룹화한다. 🗂️
  • 최소 및 최대 열 인덱스를 추적하여 최종 결과를 정렬된 리스트로 반환한다. 📊

Recommanded Videos