LAST CHECK
시험장 직전 — 즉답 카드 5장 + 함정 5쌍
즉답 카드 5장
① 스택 = 접시 = LIFO = push/pop = 입출구 1개
② 큐 = 줄 = FIFO = enq/deq = 입출구 2개
③ 트리 운행 = 전중후 = Root 먼저/가운데/나중
④ Pre 첫글자 루트 · Post 끝글자 루트
⑤ 단이원 = 단순 · 이중 · 원형 연결 리스트
함정 5쌍 (보이면 100% 함정)
2
"연결 리스트 O(1) 임의 접근"
O(n) — O(1)은 배열
3
"트리 차수 = 자식 총합 / 3"
노드 차수 최댓값 = 2
4
"Pre / Post 순서를 거꾸로"
Pre 첫글자 · Post 끝글자 루트
5
"잎·단말·터미널은 다른 개념"
모두 같은 말