아래 그림의 이진 트리를 이용하여 트리 운행 과정과 결과를 나타내시오.(전위순회, 중위순회, 후위순회) [자료구조]

*유*
개인인증판매자스토어
최초 등록일
2020.02.09
최종 저작일
2020.02
5페이지/워드파일 MS 워드
가격 2,200원 할인쿠폰받기
다운로드
장바구니
  • 신한 딥드림 체크카드 이벤트

소개글

A+ 받은 레포트입니다.
이진 트리를 이용하여 트리 운행 과정과 결과를 나타내고, 문제를 풀기위해 수행한 자료조사 등의 추가 내용들도 정리하였습니다.

목차

I. 트리 운행과정과 결과
1. 전위순회
2. 중위순회
3. 후위순회

II. 문제를 풀기위해 수행한 자료조사 등의 추가 내용
1. 이진트리의 정의
2. 이진 트리의 순회
1) 이진 트리의 순회 방법
(1) 전위 순회
(2) 중위 순회
(3) 후위 순회

III. 참고문헌

본문내용

1.이진트리의 정의
트리 중에서 가장 많이 쓰이는 트리가 이진 트리이다. 모든 노드가 2개의 서브 트리를 가지고 있는 트리를 이진 트리(binary tree)라고 한다. 서브 트리는 공집합일 수 있다. 따라서 이진 트리의노드에는 최대 2개까지의 자식노드가 존재할 수 있고 모든 노드의 차수는 2 이하가 된다. 또한 이진 트리에는 서브 트리간의 순서가 존재한다. 따라서 왼쪽 서브 트리와 오른쪽 서브 트리는 서로 구별된다.
이진 트리의 정의는 다음과 같다. 공집합이거나, 루트와 왼쪽 서브 트리, 오른쪽 서브 트리로 구성된 노드들의 유한 집합으로 정의된다. 이진 트리의 서브 트리들은 모두 이진 트리여야 한다.

2.이진트리의 순회
이진 트리는 데이터를 저장하기 위한 자료 구조이다. 데이터는 노드의 데이터 필드를 이용하여 저장된다. 이진 트리를 순회(traversal)한다는 것은 이진 트리에 속하는 모든 노드를 한 번씩 방문하여 노드가 가지고 있는 데이터를 목적에 맞게 처리하는 것을 의미한다. 트리를 사용하는 목적은 트리의노드에 자료를 저장하고 필요에 다라서 이 자료를 처리하기 위함이다. 따라서 트리가 가지고 있는 자료를 순차적으로 순회하는 것은 이진 트리에서 중요한 연산이다.

1) 이진 트리의 순회 방법
이진 트리를 순회하는 표준적인 방법에는 전위, 중위, 후위의 3가지 방법이 있다. 이는 루트와 왼쪽 서브 트리, 오른쪽 서브 트리 중에서 루트를 언제 방문하느냐에 따라 구분된다. 만약 루트를 방문하는 작업을 N 이라고 하고 왼쪽 서브 트리 방문을 L, 오른쪽 서브 트리 방문을 R이라고 하면 다음과 같이 3가지 방법을 생각할 수 있다. 즉 루트를 서브 트르에 앞서서 먼저 방문하면 전위 순회, 루트를 왼쪽과 오른쪽 서브 트리 중간에 방문하면 중위 순회, 루트를 왼쪽과 오른쪽 서브 트리 방문 후에 방문하면 후위 순회가 된다.

참고 자료

C언어로 쉽게 풀어쓴 자료구조 | 천인국 외 | 생능출판사 | 2017
YouTube ‘이진트리 탐색 운행법’. https://youtu.be/6WTHpidiFjc

자료후기(2)

*유*
판매자 유형Silver개인인증

주의사항

저작권 자료의 정보 및 내용의 진실성에 대하여 해피캠퍼스는 보증하지 않으며, 해당 정보 및 게시물 저작권과 기타 법적 책임은 자료 등록자에게 있습니다.
자료 및 게시물 내용의 불법적 이용, 무단 전재∙배포는 금지되어 있습니다.
저작권침해, 명예훼손 등 분쟁 요소 발견 시 고객센터의 저작권침해 신고센터를 이용해 주시기 바랍니다.
환불정책

해피캠퍼스는 구매자와 판매자 모두가 만족하는 서비스가 되도록 노력하고 있으며, 아래의 4가지 자료환불 조건을 꼭 확인해주시기 바랍니다.

파일오류 중복자료 저작권 없음 설명과 실제 내용 불일치
파일의 다운로드가 제대로 되지 않거나 파일형식에 맞는 프로그램으로 정상 작동하지 않는 경우 다른 자료와 70% 이상 내용이 일치하는 경우 (중복임을 확인할 수 있는 근거 필요함) 인터넷의 다른 사이트, 연구기관, 학교, 서적 등의 자료를 도용한 경우 자료의 설명과 실제 자료의 내용이 일치하지 않는 경우
최근 본 자료더보기
  • 릴레이이벤트
아래 그림의 이진 트리를 이용하여 트리 운행 과정과 결과를 나타내시오.(전위순회, 중위순회, 후위순회) [자료구조]