[C언어] Binary Tree, 바이너리 트리 제작.
- 최초 등록일
- 2011.05.09
- 최종 저작일
- 2011.04
- 압축파일
- 가격 5,000원
소개글
유명한 binary tree 작성입니다.
숫자를 계속 입력받고, 자기보다 작은 수는 왼쪽 아들, 큰수는 오른쪽 아들로 삼으면서 트리를 완성해나갑니다.
delete 함수를 이용해 숫자를 삭제할수도 있고, 삭제하면 남은 숫자들끼리 새로히 트리를 만듭니다.
트리를 출력할 때는 오름차순으로 출력하였고,
각 숫자의 레벨(level) 도 알 수 있습니다.
컴파일 실행환경
1.개요2.사용함수3.소스코드4.결과
본문내용
id insert_num(int d); //함수 prototype
void delete_num(int d);
void ordering(node* p);
void level( int data );
int main()
{
int menu,number,num,lev;
printf(" ----------------------------- n");
printf(" Binary Search Tree Operations n");
printf(" 20103033 고재현 n");
printf(" ----------------------------- n");
while(1)
{
printf(" 1.숫자삽입 2.출력(오름차순) 3.숫자 제거 4.Level 확인 5.종료n");
scanf_s("%d",&menu);
switch(menu)
{
case 1 : printf(" 숫자를 삽입해주세요 : ");
scanf_s("%d",&number);
insert_num(number);
break;
case 2 :
printf(" 정렬된 숫자는 : ");
ordering(root);
printf(" n ");
break;
case 3 : printf(" 제거할 숫자는? : ");
scanf_s("%d",&num);
delete_num(num);
참고 자료
없음