Tree Traversal   트리 순회

(2018-07-12)
1.  트리 순회 (Tree Traversal)

  ㅇ 일정 순서로 트리 내 모든 노드를 방문하는 것
     - 각 노드를 한번씩 만 방문하며 저장 정보를 확인하는 등


2. 순회 종류 : 방문 순서에 따른 구분전위 순회 (Preorder Traversal)
     - 루트 노드를 시작으로, 
     - 왼쪽 하위 트리전위 순회하고,
     - 오른쪽 하위 트리전위 순회

     * 깊이 우선, 전위 순회 (Depth First, Preorder Traversal)
        . 다음 가지로 넘어가지 전에, 이 가지를 모두 순회

  ㅇ 중위 순회 (Inorder Traversal)
     - 왼쪽 하위 트리부터 시작하여 중위 순회하고,
     - 루트를 거쳐,
     - 오른쪽 하위 트리를 중위 순회

  ㅇ 후위 순회 (Postorder Traversal)
     - 왼쪽 하위 트리부터 시작하여 후위 순회하고,
     - 오른쪽 하위 트리를 후위 순회하고,
     - 루트 노드까지 순회


[트리] 1. 트리 2. 트리 관련 용어 3. 트리 종류 4. 멀티캐스트 트리 5. 스패닝 트리 6. 이진 트리 7. 트리 순회
  1.   기술공통
  2.   기초과학
  3.   진동/파동
  4.   방송/멀티미디어/정보이론
  5.   전기전자공학
  6.   통신/네트워킹
  7.   정보기술(IT)
        1. 정보기술
    1.   전산기초
    2.   컴퓨터구조
    3.   프로그래밍
          1. 프로그램,프로그래밍
      1.   프로그래밍 언어론
      2.   구조적 프로그래밍
      3.   객체지향 프로그래밍
      4.   자료구조
            1. 자료구조
        1.   선형자료구조(리스트 등)
        2.   비선형자료구조(트리,그래프)
          1.   그래프
          2.   트리
            1.   1. 트리
                2. 트리 관련 용어
                3. 트리 종류
                4. 멀티캐스트 트리
                5. 스패닝 트리
                6. 이진 트리
                7. 트리 순회
        3.   자료구조 기타일반
      5.   알고리즘
      6.   자료표현(알파벳/코드)
      7.   시스템 소프트웨어
      8.   프로그래밍언어 종류
      9.   프로그래밍 기타일반
    4.   데이터베이스
    5.   소프트웨어 공학
    6.   운영체제
    7.   정보보호/보안
    8.   IT 기타기술
  8.   공업일반(기계,재료등)
  9.   표준/계측/품질
  10.   기술경영

 
        최근수정     요약목록(시험중)     참고문헌