[알고리즘] 이진트리 검색 C 소스

소개글

이진트리에서 어떤 키값을 찾는 C 소스입니다

목차

없음

본문내용

#include <stdio.h>
#include <stdlib.h>
typedef struct node //노드타입, 구조체 선언
{
struct node* left;
int num;
struct node* right;
}NODE;

NODE* root=NULL;
void TreeInsert(int n);
void Search(void);
NODE* TreeSearchNode(NODE* node);
bool TreeSearch(int num);

void main()
{
printf("================\n");
printf(" 2진 트리 검색 \n");
printf("================\n");


TreeInsert(6); //키값입력, 이진트리구성(정렬)
TreeInsert(8);
TreeInsert(4);
TreeInsert(7);
TreeInsert(9);
TreeInsert(5);
TreeInsert(2);
TreeInsert(3);
TreeInsert(1); //트리완성

while(1)
Search(); //트리에서 키값검색
}



void TreeInsert(int n)

참고 자료

FOUNDATIONS OF ALGORITHMS
도경구 역