연결리스트와 트리는 포인터 방향과 방문 순서로 구분한다
문제에서 노드, 링크, 부모, 자식, 순회라는 단서를 찾으면 구조와 연산이 결정된다.
단서
구조
핵심 포인터
대표 연산
주의점
다음 노드
단순 연결 리스트
next
삽입, 삭제
순서대로만 이동
이전과 다음
이중 연결 리스트
prev, next
양방향 이동
두 포인터를 모두 갱신
부모와 자식
이진 트리
left, right
순회
루트 방문 위치 확인
배열 인덱스
완전 이진트리
공식으로 대체
부모/자식 계산
0번 기준 공식 확인