[자료구조,이산수학,전산수학]이산수학 c언어를 이용한 이진탐색트리(중위순회,inorder) ,이진탐색,중위순회,inorder,이진탐색트리

소개글

전산수학 c언어를 이용한 이진탐색트리 구현입니다.

알파벳을 입력받아 중위순회(inorder)순서로 출력하는 프로그램입니다.

컴파일 실행환경

1.알파벳입력

2.중위순회로 출력

본문내용

// 아스키 코드값에 의한 영어 소 문자 정렬. ///

#include <stdio.h>
#include <stdlib.h>

typedef struct node{
struct node* left;
char key;
struct node* right;
}Node;


// Key값 삽입
void Insert(Node** root,char key){
Node* p=*root;
Node* q=NULL;

//삽입할 자리를 찾는다
while(p!=NULL){
q=p;
if(key==p->key ) {
puts("같은 데이터가 이미 있습니다");
printf("p->key=%c\n",p->key);
return;
}
else if(key<p->key) p = p->left;
else if(key>p->key) p = p->right;
}

//노드 생성
p = (Node*)malloc(sizeof(Node));
p->key = key;
p->left = NULL;
p->right = NULL;

//노드 연결
if(*root==NULL) *root = p;
else if(key<q->key) q->left = p;
else if(key>q->key) q->right = p;
}

압축파일 내 파일목록

bin3.cpp
bin3.exe

참고 자료

전산수학 이진탐색트리 알고리즘