수다닷컴

질문 제목 :
처음에 공백 이원 탐색 트리에서 시작하여 n번의 무작위 삽입을 수행하는 프로그램을 작성하여라. 삽입될 값으 생성하기 위해 난수 생성기를 이용하라 결과 이원탐색 트리의 높이를 조사하고 높이를 log 2 n으로 나눠라.질문 내용 :
어디가 틀렸나요?#includestdlib.h
#includeconio.h
#includestring.h
#includestdio.h
#includetime.h
#includemath.htypedef struct bintree *treepointer;struct bintree {
treepointer leftchild;
int key;
treepointer rightchild;
};treepointer bin_node = null;treepointer insert(treepointer bin_node, int key);treepointer search(treepointer bin_node, int key, treepointer *parent);
void printbin(treepointer bin_node);treepointer insert(treepointer bin_node, int x)
{
treepointer ptr, parent;
treepointer new;
ptr = search(bin_node, x, &parent);
if ( ptr != null ) {
printf(\n중복된 키 값이 있음.\n\n);
return bin_node;
}
new = (treepointer)malloc(sizeof(struct bintree));
new-key = x;
new-rightchild = null;
new-leftchild = null;
if ( bin_node == null ) bin_node = new;
else if ( x parent-key ) parent-leftchild = new;
else parent-rightchild = new;
return bin_node;
}
treepointer search(treepointer bin_node, int key, treepointer *parent)
{
treepointer ptr;
ptr = bin_node;
*parent = null;
if ( ptr == null ) return ptr;
while ( ptr != null ) {
if ( key == ptr-key ) return ptr;
*parent = ptr;// 찾을 키값을 가진 노드의 부모노드
if ( key ptr-key ) ptr = ptr-leftchild;
else ptr = ptr-rightchild;
}
return ptr;
}void printbin(treepointer ptr) {
if (ptr != null)
{
printf(();
printbin(ptr-leftchild);
printf (%d, ptr-key);
printbin(ptr-rightchild);
printf());
}
}int height(treepointer bin_node)
{
int right_height=0;
int left_height=0;
if(bin_node == null)
return 0;

else{
left_height=height(bin_node-leftchild);
right_height=height(bin_node-rightchild);
}
return left_height right_height ? left_height+1 : right_height+1;
}int main()
{
int n,i,height=0;
int menu = 0;
int key;
treepointer ptr;
treepointer parent;

srand((unsigned)time(null));

while (menu != 2) {
printf(\n이진 탐색 트리 연산\n\n);
printf(1. 삽입\n);
printf(2. 종료\n);
printf(목록선택 : );
scanf(%d, &menu);
switch(menu) {
case 1 :
printf(\n삽입 개수 입력 : );
scanbsp;scanf(%d, &n);
for(i=0;in;i++){
key = rand()%n;
bin_node = insert(bin_node, key);
printf(\n);
printbin(bin_node);
printf(\n);
}
printf(\n%d, height(bin_node));//에러가 뜨는부분

printf(\n높이 비율 height/log(n)/log2 : %d,((height)/log(n)/log(2)));
break;

case 2 :
printf(\n프로그램 종료됩니다.\n);
free(bin_node);
break;
default :
printf(\n잘못 선택하셨습니다.\n);
}
}
getch();
return 0;
}

신청하기