연결리스트와 트리 방문
연결리스트는 노드와 링크를 따라 이동하고, 트리는 부모-자식 구조를 기준으로 정해진 순회 순서를 따릅니다.
데이터와 링크의 묶음
연결리스트는 각 노드가 다음 노드 주소를 저장합니다.
링크 순서 조정
삽입과 삭제는 값보다 이전 노드와 다음 노드 연결이 핵심입니다.
부모와 자식의 계층
루트, 리프, 차수, 높이 같은 용어를 먼저 확인합니다.
전위·중위·후위 순회
루트를 언제 방문하는지에 따라 방문 순서가 달라집니다.
연결리스트는 노드와 링크를 따라 이동하고, 트리는 부모-자식 구조를 기준으로 정해진 순회 순서를 따릅니다.
연결리스트는 각 노드가 다음 노드 주소를 저장합니다.
삽입과 삭제는 값보다 이전 노드와 다음 노드 연결이 핵심입니다.
루트, 리프, 차수, 높이 같은 용어를 먼저 확인합니다.
루트를 언제 방문하는지에 따라 방문 순서가 달라집니다.