트리 형태 차이를 정의로만 외웠는지, 형태가 높이와 연산 비용으로 어떻게 이어지는지까지 보는지를 가른다. 순회도 이름만 아는지, _언제 어떤 순회를_ 고를지 판단할 수 있는지를 확인한다.
이진 트리는 각 노드가 자식을 최대 두 개까지 갖는 트리다. 노드 배치 형태(포화·완전·편향)에 따라 높이와 노드 수의 관계가 달라지고, 이 관계가 탐색·삽입 비용을 결정한다. 순회는 어떤 순서로 노드를 방문할지를 정하는 규칙이며, 전위·중위·후위는 깊이 우선, 레벨은 너비 우선으로 갈린다. 힙과 이진 탐색 트리 같은 핵심 자료구조의 토대라서, 형태와 순회를 같이 봐야 파생 구조를 제대로 이해한다.
재귀 깊이 한계나 스택 오버플로로 막혀본 경험이 있다면 편향 트리·반복 순회로 풀어낸 과정을 연결할 수 있다
DOM이나 AST를 직접 순회해본 경험이 있다면 어떤 순회 순서를 왜 골랐는지 말할 수 있다
우선순위 큐가 필요한 작업에서 힙을 다뤄본 경험이 있다면 완전 이진 트리의 형태 제약과 묶어 답할 수 있다
아직 공개된 답변이 없어요. 첫 공개 답변을 남겨보세요.