>

순회 : DFS
어떤 정점이 밀리지 않습니까?

5,7이 스택으로 밀리지 않은 이유는 img에서 아래의 솔루션을 이해하지 못합니다.
7에서 8로 역 추적 한 후 5를 방문하여 푸시 할 수 있습니다. 그러나 해결책은 이해할 수 없었습니다.


  • 답변 # 1

    자식을 방문하려는 경우에만 노드를 푸시합니다. 그리고 스택 추적은 이미 방문한 노드를 방문하지 않았 음을 보여줍니다. 노드를 다시 방문하려면 무한 재귀를 초대합니다.

    5는 노드 5를 방문 할 때 두 하위 (8 및 2)가 이미 방문한 것을 볼 수 있으므로 스택으로 푸시되지 않습니다. 따라서 노드 8의 다음 자식 인 6으로 이동합니다. 이미 방문 했으므로 건너 뛰고 7로 이동합니다. 두 자식도 모두 방문 했으므로 다시 방문하지 않습니다. 7.

  • 이전 android - 내 앱에서 특정 휴대 전화 다운로드를 추적하려면 어떻게합니까?
  • 다음 java - REGEX를 사용하여 EditText의 유효성을 검사하는 방법은 무엇입니까?