C programming - Binary Tree 제작

소개

구조체와 Linked List를 익히고, 사용법을 숙지한다. 그리고 이를 이용하여 Binary Tree(이진tree)를 구성하는 코드를 프로그래밍한다. 첫 번째 tree부터 level 1로 정하고, 하위 tree로 갈수록 level이 증가한다. 만들어진 tree에서 숫자를 제거하면, 새롭게 tree가 구성되도록 한다. 입력한 숫자를 출력할 때는 오름차순으로 출력한다.

목차

1.개요

2.사용함수

3.소스코드

4.결과

본문내용

3. 소스코드

(소스코드가 긴 관계로 .cpp 파일로만 첨부합니다)

Insert_num 함수에서는 root 부터 child가 없을 때까지 node를 타고 내려가는데
왼쪽 오른쪽 방향 방식은, 현재 데이터보다 클 경우 오른쪽 작을경우 왼쪽 node를 타고 내려가는 방식이다.

Delete_num 함수는 제거하는 숫자의 child가 한 명만 있을 경우(왼쪽,오른쪽) , child가 없는 경우, 두 명의 child가 있는 경우로 나눠지고, 이에 따라 알고리듬에 맞게 새로운 node를 연결시킨다.

ordering함수는 왼쪽부터 검색해 낮은 수부터 출력한다.
level함수는 해당숫자의 위치를 찾는데, node가 child로 내려갈 때마다 level변수를 1씩 증가시켜서 해당 숫자가 위치한 지역의 level을 알아낸다.

4.결과

숫자를 2 , 5, 3 , 1 순서대로 입력. 만들어진 tree는 다음과 같다.
(3이 1 parent의 오른쪽 child로 가지 않은 이유는 insert 함수에서 node를 타고 내려올 때 현재 root 부터 현재데이터랑 비교를 하면서 내려오는데 크면 오른쪽 작으면 왼쪽으로 내려가는 코드이다. 따라서 root 인 2와 비교했을 때 3이 더 크기 때문에 5node로 내려갔고, 5와 비교했을 때 작기 때문에 왼쪽 child로 최종적으로 insert가 된 것이다.)

참고자료

· 없음