목차
[BST]
[Release]
BST.vcxproj
BST.vcxproj.filters
BST.vcxproj.user
main.cpp
[ipch]
[bst-fbac6902]
[Release]
BST.exe
BST.pdb
BST.sdf
BST.sln
BST.suo
3.85MB
파일 24, 폴더 5
[Release]
BST.vcxproj
BST.vcxproj.filters
BST.vcxproj.user
main.cpp
[ipch]
[bst-fbac6902]
[Release]
BST.exe
BST.pdb
BST.sdf
BST.sln
BST.suo
3.85MB
파일 24, 폴더 5
본문내용
main.cpp
#include
#include
int countNode;
typedef int element;
typedef struct Node {
char item;
Node *left;
Node *right;
}Node;
void insert(Node **root, element item); //삽입함수
void insert_menu(Node **root); //삽입 인터페이스
void delete_node(Node **root, char item);//삭제함수
void delete_menu(Node **root); //삭제 인터페이스
void preorder_print (Node *p); //전위순회 함수
void inorder_print (Node *p); //중위순회 함수
void postorder_print (Node *p); //후위순회 함수
void count (); //현재노드개수 출력 함수
int get_one_child(Node *p); //자식노드가 한개인 노드의 갯수출력 함수
int get_two_child(Node *p); //자식노드가 두개인 노드의 갯수 출력 함수
int max(int a, int b); //두개의 정수 중 큰 수 반환 함수
int height(Node *p); //트리의 높이 출력 함수
void menu (); //메뉴출력함수
void select_menu(Node **root); //메뉴 인터페이스
void quit(); //종료함수
int main (void){
int input;
Node *root = NULL;
while (1){
printf(\\"1. 메뉴 출력 2. 개발자 정보 0. 종료\\n\\");
fflush(stdin);
input=10;
scanf(\\"%d\\",&input);
switch (input){
case 1 :
select_menu(&root);
break;
case 2 :
printf(\"\n\n\");
break;
case 0 :
printf(\\"종료합니다.\\n\\");
quit();
default :
printf(\\"다시 입력해주세요.\\n\\");
break;
}
}
return 0;
}
#include
#include
int countNode;
typedef int element;
typedef struct Node {
char item;
Node *left;
Node *right;
}Node;
void insert(Node **root, element item); //삽입함수
void insert_menu(Node **root); //삽입 인터페이스
void delete_node(Node **root, char item);//삭제함수
void delete_menu(Node **root); //삭제 인터페이스
void preorder_print (Node *p); //전위순회 함수
void inorder_print (Node *p); //중위순회 함수
void postorder_print (Node *p); //후위순회 함수
void count (); //현재노드개수 출력 함수
int get_one_child(Node *p); //자식노드가 한개인 노드의 갯수출력 함수
int get_two_child(Node *p); //자식노드가 두개인 노드의 갯수 출력 함수
int max(int a, int b); //두개의 정수 중 큰 수 반환 함수
int height(Node *p); //트리의 높이 출력 함수
void menu (); //메뉴출력함수
void select_menu(Node **root); //메뉴 인터페이스
void quit(); //종료함수
int main (void){
int input;
Node *root = NULL;
while (1){
printf(\\"1. 메뉴 출력 2. 개발자 정보 0. 종료\\n\\");
fflush(stdin);
input=10;
scanf(\\"%d\\",&input);
switch (input){
case 1 :
select_menu(&root);
break;
case 2 :
printf(\"\n\n\");
break;
case 0 :
printf(\\"종료합니다.\\n\\");
quit();
default :
printf(\\"다시 입력해주세요.\\n\\");
break;
}
}
return 0;
}
키워드
추천자료
- [이진 탐색의 변형 (A Variation of Binary Search)]
- 이진탐색트리를 만들고 삽입과 삭제 연산을 하는 c프로그램
- [C언어]배열을 이용한 이진탐색트리 삽입, 삭제, 탐색 연산 프로그램
- [PASCAL] 배열 이진탐색트리 삽입, 삭제, 탐색 프로그램
- c++ 이진트리(Bynary Search Tree) 삽입, 찾기, 탐색(Preorder, Inorder, Postorder), 클래스...
- C언어, 이진검색트리(Binary Search Tree), 노드 추가, 삭제, 검색, 트리출력 기능(순서도 포함)
- [C/C++] 이진검색트리(BST: Binary Search Tree) BST.CPP
소개글