데이터와 링크 필드가 어떻게 나뉘는지 표시합니다.
연결 포인터와 트리 순회 구조도
연결리스트는 링크를 바꾸는 순서가 중요하고, 트리는 루트를 언제 방문하는지에 따라 순회 결과가 달라집니다.
삽입과 삭제에서는 끊기 전에 새 링크를 먼저 잡습니다.
트리에서는 루트, 부모, 자식, 차수, 높이를 확인합니다.
전위, 중위, 후위 순회에서 루트 위치를 적습니다.
리스트와 트리 구조
둘 다 포인터를 쓰지만 문제에서 묻는 것은 연결 변경인지 방문 순서인지 다릅니다.
head부터 차례로 이동
단순 연결리스트는 다음 노드 주소만 따라갈 수 있습니다.
삽입·삭제 순서
참조를 잃지 않도록 새 노드 연결과 이전 노드 연결을 구분합니다.
부모와 자식 관계
차수, 레벨, 높이, 단말 노드 같은 용어를 그림 위에 표시합니다.
루트 방문 위치
전위는 먼저, 중위는 가운데, 후위는 마지막에 루트를 읽습니다.