일반 트리 순회 우선 (대기열 사용)

Question

문제가있어서 약간 혼란 스럽습니다. 실제로는 광범위한 우선 검색 (대기열 사용)을 사용하여 일반 트리 (이진 파일이 아닌)를 탐색하는 방법입니다. 내가 찾을 수있는 것은 이진 트리에 관한 것입니다. 미리 감사드립니다.

Answer 1

일반 트리의 알고리즘은 이진 노드의 추상화 여야합니다. 당신은 당신이

아니라면 찾고 있던 것을 발견 한 경우 확인하고

인큐 어린이

큐에서 루트

예 - 시작의 경우, 반복!