본문 바로가기 메뉴 바로가기

je_record

프로필사진
  • 글쓰기
  • 관리
  • 태그
  • 방명록
  • RSS

je_record

검색하기 폼
  • 분류 전체보기 (128)
    • 회고 (3)
    • 안드로이드[Kotlin] (7)
    • 알고리즘 (53)
    • CS (42)
      • 컴퓨터네트워크 (26)
      • 인터넷DB응용 (9)
      • 운영체제 (7)
    • 백엔드 (23)
      • Java (3)
      • 데이터베이스 (3)
      • SpringBoot (11)
  • 방명록

트리 (1)
[백준 1991번/c++] 트리 순회

알고리즘 트리 재귀 전위/중위/후위 순회 이진트리를 순회하는 방법에는 전위, 중위, 후위 3가지 방법이 있다. 이진트리에서 보면 전체 트리나 서브 트리나 그 구조는 완전히 동일하다. -> 따라서 전체 트리 순회에 사용된 알고리즘은 똑같이 서브 트리에 적용할 수 있는 것이다. 다만 문제의 크기가 작아진다. 문제의 구조는 같고 크기만 작아지는 경우라면 순환을 적용할 수 있으므로 전체 순회에 사용된 알고리즘을 다시 서브트리에 적용하는 것이 가능해진다. 전위 순회 루트노드 방문 왼쪽 서브트리의 모든 노드 방문 오른쪽 서브트리의 모든 노드 방문 중위 순회 왼쪽 서브트리의 모든 노드 방문 루트노드 방문 오른쪽 서브트리의 모든 노드 방문 후위 순회 왼쪽 서브트리의 모든 노드 방문 오른쪽 서브트리의 모든 노드 방문 루..

알고리즘 2022. 2. 9. 15:46
이전 1 다음
이전 다음

Blog is powered by Tistory / Designed by Tistory

티스토리툴바