연결 구조 문제는 “링크를 바꾸는 순서”와 “루트 방문 위치”를 본다
삽입·삭제는 포인터 갱신 순서, 트리 문제는 배열 공식과 순회 규칙을 기준으로 정리한다.
개념
핵심 기준
대표 공식/연산
문제 단서
오답 방지
노드
data + link
구조체 포인터
값과 다음 위치 저장
값과 링크를 구분
삽입
기존 링크 보존
new->next 먼저
중간에 새 노드
다음 노드를 잃지 않기
삭제
대상 건너뛰기
prev->next 변경
노드 제거
head 삭제 예외
완전 이진트리
배열 위치
2i+1, 2i+2
부모/자식 인덱스
0번 기준인지 확인
트리 순회
루트 기록 위치
전위/중위/후위
방문 순서 묻기
왼쪽부터 방문