質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.48%
C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

Q&A

0回答

2090閲覧

ダミーつきの二分探索木の挿入について

cgengo

総合スコア12

C

C言語は、1972年にAT&Tベル研究所の、デニス・リッチーが主体となって作成したプログラミング言語です。 B言語の後継言語として開発されたことからC言語と命名。そのため、表記法などはB言語やALGOLに近いとされています。 Cの拡張版であるC++言語とともに、現在世界中でもっとも普及されているプログラミング言語です。

0グッド

0クリップ

投稿2017/12/21 13:58

編集2017/12/25 09:01

#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; };

void bst_insert(struct node t,struct student d){
/*ここが知りたい
/
}

void print_bst_dummy(struct node *t,struct node *dummy){
if(t==dummy)
printf(".\n");
else{
printf("%d,%s,%d\n",t->data.id,t->data.name,t->data.score);
print_bst_dummy(t->left,dummy);
print_bst_dummy(t->right,dummy);
}
return;
}

void print_bst(struct node *t){
print_bst_dummy(t->right,t->left);
return;
}

int main(){
struct node *t=get_tree();
struct student d;
while(fgets(buf,sizeof(buf),stdin)!=NULL){
sscanf(buf,"%d,%[^,],%d",&st.id,st.name,&st.score);
bst_insert(t,st);
}
print_bst(t);
return 0;
}

こちらも自己解決ができなかったので相談させてもらいます。ここが知りたいの部分の関数埋めをしてほしいです。
ちなみにbst_insert関数は構造体nodeのアドレスtの指す節点を根とする二分探索木に構造体studentの値dをメンバdataとする節点を追加し得られた二分探索木の根の節点のアドレスを返す関数である。

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

BlackEye

2017/12/25 13:28

これは大学の演習の課題を丸投げしたものです。答えても本人のためにならないでしょうし、そもそも前提となっている入出力の仕様などを含めないと他の方は回答しようがありません。
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

まだ回答がついていません

会員登録して回答してみよう

アカウントをお持ちの方は

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.48%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問