18if

【7選】C言語の問題を教えてください。答えがなく困っているのでコメントも付...

投稿日:

【7選】C言語の問題を教えてください。答えがなく困っているのでコメントも付...

C言語の問題を教えてください。答えがなく困っているのでコメントも付...

C言語の問題を教えてください。答えがなく困っているのでコメントも付けていただけると助かります。 実行結果1のようになるようにしたいのですが実行結果2のようになってしまいます。
<問題>
実行結果例1になるように、下のプログラム中のprinttreeとmax_vを完成させなさい。
<実行結果1>
INSERT: 32 16 38 7 25 59 42 95 4 18 81
4
7
16
18
25
32
38
42
59
81
95
insert 23
4
7
16
18
23
25
32
38
42
59
81
95
The element 23 is found at 0x17d2170
max_v is 95
<実行結果2>
INSERT: 32 16 38 7 25 59 42 95 4 18 81
insert 23
The element 23 is found at 0x209d170
<実行結果2のプログラム>
#include
#include
typedef struct node{
int data;
struct node *leftson;
struct node *rightson;
} Node;
Node *search (int x);
void new (Node **w);
void insert (int x);
void delete (int x);
void nfree (Node *n);
void printtree(Node *n, int h);
int max_v(Node *n);
Node *v, *root;
Node *search(int x){
v = root;
while(v != NULL){
if (v->data == x) {
return(v);
}
if (v->data > x) {
v = v->leftson;
}
else {
v = v->rightson;
}
}
printf ("The element is not in S\n");
return (NULL); }
void new (Node **w) {
*w = (Node *)malloc(sizeof(Node));
(*w)->leftson = NULL;
(*w)->rightson = NULL;
}
void insert(int x){
Node *p = NULL;
Node *w;
v = root;
while(v != NULL) {
p = v;
if (v->data > x){
v = v->leftson;
} else {
v = v->rightson;
}
}
new(&w);
w->data = x;
if (p->data > x){
p->leftson = w;
}
else {
p->rightson = w;
}
}
void nfree(Node *n){
if(n->leftson != NULL) {
nfree(n->leftson);
}
if(n->rightson != NULL){
nfree(n->rightson);
}
free(n);
}
int main(void){
int i;
new(&root);
root->data = S[0];
printf("INSERT:%3d", S[0]);
for (i=1; i<11; i++){ insert(S[i]); printf("%3d", S[i]); } printf("\n"); insert(23); printf("insert 23\n"); printf("The element 23 is found at %p\n",search(23)); nfree(root); return 0; }

アンサー

#include
#include
typedef struct node{
int data;
struct node *leftson;
struct node *rightson;
} Node;
Node *search (int x);
void new_ (Node **w);
void insert_ (int x);
void delete_ (int x);
void nfree (Node *n);
void printtree(Node *n, int h);
int max_v(Node *n);
Node *v, *root;
int S[11]={32,16,38,7,25,59,42,95,4,18,81};
Node *search(int x){
v = root;
while(v != NULL){
if (v->data == x) {
return(v);
}
if (v->data > x) {
v = v->leftson;
}
else {
v = v->rightson;
}
}
printf ("The element is not in S\n");
return (NULL);
}
void new_ (Node **w) {
*w = (Node *)malloc(sizeof(Node));
(*w)->leftson = NULL;
(*w)->rightson = NULL;
}
void insert_(int x){
Node *p = NULL;
Node *w;
v = root;
while(v != NULL) {
p = v;
if (v->data > x){
v = v->leftson;
} else {
v = v->rightson;
}
}
new_(&w);
w->data = x;
printf (" %d",w->data);
if (p->data > x){
p->leftson = w;
}
else {
p->rightson = w;
}
}
void nfree(Node *n){
if(n->leftson != NULL) {
nfree(n->leftson);
}
if(n->rightson != NULL){
nfree(n->rightson);
}
free(n);
}
void printtree(Node *n, int h){
if ( n == NULL ){ return; }
printtree( n->leftson , 0 );
if ( n != root ){ printf("%3d\n", n->data); }
printtree( n->rightson , 0 );
return;
}
int max_v(Node *n){
if ( n ->rightson == NULL ){
return n->data;
}else{
max_v(n->rightson);
}
}
int main(void)
{
int i;
new_(&root);
printf("INSERT:");
for ( i = 0 ; i < 11 ;i++ ){ insert_( S[i] ); } printf("\n\n"); printtree(root, i ); printf("\n\n"); printf("\n"); printf("insert :"); insert_(23); printf ( "\n"); v = root ; printtree( v , 0 ); printf("The element 23 is found at %p\n",search(23)); v = root; printf (" maxvalue is :%2d", max_v (v) ); nfree(root); return 0; } ツリー構造で検索すれば、詳しく書かれているサイトがたくさん出てくるので、コメントはつけません。 (丁寧に書くとすると、書ききれない)


質問タグ:rightson,leftson,void nfree,n",int x,void printtree

【悲報】アニメTo loveるで、 西連寺春菜がネコになるやつって 何話めぐらいか...

アニメTo loveるで、 西連寺春菜がネコになるやつって 何話めぐらいか...

アニメTo loveるで、 西連寺春菜がネコになるやつって
何話めぐらいかわかる方いらっしゃいますか?

アンサー

春菜がララの発明品「アニマルちぇんじくん」で猫になってしまう話は、「To LOVEる-とらぶる-ダークネス」単行本第5巻限定同梱版のOVA1(TVシリーズの第0話扱い)の一遍として収録されています。
原作はジャンプスクエアの増刊号だったジャンプSQ19の2011年秋号に掲載された番外編「Body touch?~ニャンダフルライフ~」で単行本第4巻に収録されています。


質問タグ:西連寺春菜,アニメToLOVE,ジャンプスクエア,何話め,ニャンダフルライフ,Body touch,猫

【今年最後】この画像のロボットって何か分かりますか?

この画像のロボットって何か分かりますか?

この画像のロボットって何か分かりますか?

ロボット,ダンガイオー,ダンガイオー何種類,破邪巨星Gダンガイオー,画像,作品名

アンサー

「初恋限定」の有原あゆみとプールに行きたいです


質問タグ:有原あゆみ,初恋限定,プール

【ネット】「SKET DANCE」の吉備津百香とプールに行きたいですか?

「SKET DANCE」の吉備津百香とプールに行きたいですか?

「SKET DANCE」の吉備津百香とプールに行きたいですか?

「SKET DANCE」の吉備津百香とプールに行きたいです

アンサー

「かみちゃまかりん」の花園花鈴とプールに行きたいです


質問タグ:かみちゃまかりん,花園花鈴,プール

【実績No.1】toloveる とらぶるについて ルンっていつからいました?プールの回で...

toloveる とらぶるについて ルンっていつからいました?プールの回で...

toloveる とらぶるについて ルンっていつからいました?プールの回ではじめてみたきがするんですが

アンサー

ルンは漫画だとToLOVEるVol5のトラブル42告白で初登場します。


質問タグ:To LOVE,ルン,プール,Vol.5,回,トラブル42告白,漫画

-18if
-, , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , , ,

Copyright© アニメ百選 , 2019 All Rights Reserved Powered by AFFINGER5.