이진트리의 3가지 운행 방법을 예를 들어 설명하시오

소개

교과목명 : 자료구조
<과제명> 이진트리의 3가지 운행 방법을 예를 들어 설명하시오

목차

Ⅰ. 서론

Ⅱ. 본론
1. 이진트리
2. 이진트리 운행 방법

Ⅲ. 결론

Ⅳ. 참고문헌

본문내용

트리는 뿌리가 뽑힌 나무를 거꾸로 세운 모습으로 이루어진 계층구조를 의미한다. 선형구조는 일대일 관계이지만 트리는 1대 다의 관계를 지닌다. 트리를 이루는 요소를 노드라고 하고 노드를 연결하는 선을 간선이라고 하며 부모가 없는 노드를 근 노드라고 한다. 루트를 제거하면 이루어지는 트리를 부 트리라고 하고 자식이 없는 노드를 단말 노드라고 부른다. 적어도 하나의 자식이 있는 노드는 내부 노드, 한 단계 하위 레벨 노드를 자식 노드, 한 단계 상위 레벨 노드를 부모 노드, 같은 부모를 지니는 노드를 형제 노드, 루트까지의 경로에 존재하는 모든 노드를 조상 노드, 터미널 노드까지의 경로에서 존재하는 모든 노드를 자손 노드, 트리의 루트에서 특정한 노드까지 경로 노드의 수를 레벨, 트리의 최대 레벨을 트리의 높이, 자식 노드의 수를 노드의 차수, 트리의 최대 차수를 트리의 차수, 루트가 없는 하위 트리 집합을 숲이라고 한다.

참고자료

· 조동영, C언어로 설명하는 자료구조 프로그래밍, 북스홀링퍼블리싱, 2021, p.164~185
· 최인석, C언어와 함께하는 자료구조 실습, 이페이지, 2024, p.80~89