수다닷컴

밑에 코드는 hw4.dat파일을 읽어서 이중탐색트리를 생성하고 inorder로 출력하는 프로그램인데요.
아무리 해봐도 hw4.dat파일의 내용이 거꾸로 밖에 출력되지 않네요.
뭐가문제인가요? 수정해야할부분과 왜 틀렸는지좀 알려주세요!

[inorder]
#include stdio.h
#include stdlib.h
#include string.h
#include memory.h

typedef struct{
char number[5];
char name[10];
float height;
} element;

typedef struct TreeNode{
element key;
struct TreeNode *left, *right;
} TreeNode;

int compare(element e1, element e2){
if(e1.numbere2.number)
return -1;
else if(e1.numbere2.number)
return 1;
else
return 0;
}

void display(TreeNode *p){
if(p!=NULL) {
display(p-left);
printf(%s , p-key.number);
printf(%s, p-key.name);
printf(%6.1f\n, p-key.height);
display(p-right);
}
}

void insert_node(TreeNode **root, element key) {
TreeNode *p, *t;
TreeNode *n;
t = *root;
p = NULL;
while (t != NULL){
if( compare(key, t-key)==0 ) return;
p = t;
if( compare(key , t-key)0 ) t = t-left;
else t = t-right;
}
n = (TreeNode *) malloc(sizeof(TreeNode));
if( n == NULL ) return;
n-key = key;
n-left = n-right = NULL;
if( p != NULL )
if( compare(key, p-key)0 )
p-left = n;
else p-right = n;
else *root = n;
}

void main(){
element e={0,};
TreeNode *root=NULL;
FILE *fp = fopen(hw4.dat, r);
while(!feof(fp)){
fscanf(fp, %s, e.number);
if(e.number[0]==NULL) break;
fscanf(fp, %s, e.name);
fscanf(fp, %f, &e.height);
insert_node(&root, e);
}
display(root);
}

[hw4.dat]
3214 김선생 176.5
3560 정일남 179
1234 최성준 187.3
4440 박수정 180
3350 이이 167
1100 하이유 190
5500 주말 188
3780 기가차 177

신청하기