전체 배열 과정은 트리 순회 과정으로 간주할 수 있습니다. 각 리프 노드는 배열입니다. 그러나 각 하위 트리의 가장자리는 상위 노드의 가장자리와 겹칠 수 없습니다.
트리 순회 프로세스는 스택이나 큐를 사용하거나 상태를 저장하기 위한 배열을 설정하여 재귀적으로 처리하기 쉽습니다. 하위 트리의 가장자리가 상위 노드의 가장자리와 겹칠 수 없다는 문제는 다음과 같습니다. 또한 하위 트리를 순회할 때 사용 가능한 항목을 순회하고 순회 후 표시하면 됩니다.
이 문제는 트리로 변환하면 쉽게 해결할 수 있다고 생각합니다. 다양한 방법으로 구현할 수 있습니다.