二分探索木の挿入について

フォーラム(掲示板)ルール
フォーラム(掲示板)ルールはこちら  ※コードを貼り付ける場合は [code][/code] で囲って下さい。詳しくはこちら
C言語助けて

二分探索木の挿入について

#1

投稿記事 by C言語助けて » 6年前

#include<stdio.h>
#include<stdlib.h>
char buf[128];

struct student {int id; char name[32]; int score; };
typedef struct student datatype;
struct node{ datatype data; struct node *left,*right; };

struct node* get_tree(){
struct node *t;
if(fgets(buf,sizeof(buf),stdin)==NULL||buf[0]=='.')
return NULL;
else{
t=(struct node*)malloc(sizeof(struct node));
sscanf(buf,"%d,%[^,],%d",&t->data.id,t->data.name,&t->data.score);
t->left=get_tree();
t->right=get_tree();
return t;
}
}

struct node* bst_insert(struct node *t,struct student d){
/*ここが分からない*/
}

void print_bst(struct node *t){
if(t==NULL){
printf(".");
}else{
printf("%d,%s,%d",t->data.id,t->data.name,t->data.score);
print_bst(t->left);
print_bst(t->right);
}
}
int main(){
struct node *t=get_tree();
struct student d;
scanf("%d,%[^,],%d ",&d.id,d.name,&d.score);
t=bst_insert(t,d);
print_bst(t);
return 0;
}

͜この分からないとなっているところを埋めてほしいです。考えてもなかなかできないです。
ちなみにこのbst_insert関数は構造体nodeのアドレスtのさす節点を根とする二分探索木に構造体studentの値dをメンバdataとする節点を追加し得られた二分探索木の根の接点のアドレスを返す関数。

“C言語何でも質問掲示板” へ戻る