下のプログラムはコマンドライン引数できまった形で入力した数を2分木にしてそれを表示させるc言語のプログラムです。
きまった形というのは
短縮形は [ 8 [ 7 2 5 ] [ 3 1 _ ] ]
短縮形でないのは [ 8 [ 7 [ 2 _ _ ] [ 5 _ _ ] ] [ 3 [ 1 _ _ ] _ ] ] ]
のような形で、実行結果はそれぞれ
a.exe [ 8 [ 7 2 5 ] [ 3 1 _ ] ]
入力データ [ 8 [ 7 2 5 ] [ 3 1 _ ] ]
a.exe [ 8 [ 7 [ 2 _ _ ] [ 5 _ _ ] ] [ 3 [ 1 _ _ ] _ ] ] ]
入力データ [ 8 [ 7 2 5 ] [ 3 1 _ ] ]
のようになります。
これをこのような形ではなくコマンドラインで 8 7 3 2 5 1 と入力するだけで2分木になるように
下のプログラムを変えたいのです。
よろしくお願いします。
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
typedef int BITREE_TYPE; /* 格納データの型 */
struct node {
BITREE_TYPE value; /* ノードの値 */
struct node *left; /* 左ノードのアドレス */
struct node *right; /* 右ノードのアドレス */
};
typedef struct node BITREE_NODE;
void error(char *msg);
BITREE_NODE *createNode(BITREE_TYPE x);
void destroyBITree(BITREE_NODE *p);
int isLeafNode(BITREE_NODE *p);
void printBITree(BITREE_NODE *p, int tabs, int brief);
BITREE_NODE *inputBITree(char *str[], int len, int *end);
int gShortFormat = 1; /*1ならば短縮形で出力する*/
void error(char *msg){
fflush(stdout);
fprintf(stderr,"%s\n", msg);
exit(1);
}
BITREE_NODE *createNode(BITREE_TYPE x){
BITREE_NODE *new;
new = malloc(sizeof(struct node));
if(new == NULL)
error("createNode: メモリがありません");
new->value = x;
new->left = NULL;
new->right = NULL;
return new;
}
void destroyBITree(BITREE_NODE *p){
if(p == NULL)
return;
destroyBITree(p->left);
destroyBITree(p->right);
memset(p, 0, sizeof(struct node));
free(p);
}
int isLeafNode(BITREE_NODE *p){
return(p->left == NULL) && (p->right == NULL);
}
void printSubtree(BITREE_NODE *p){
if(p == NULL){
printf("_");
return;
}
if(gShortFormat != 0 && isLeafNode(p)){
printf("%d", p->value);
}else{
printf("[ ");
printf("%d ", p->value);
printSubtree(p->left);
printf(" ");
printSubtree(p->right);
printf(" ]");
}
}
void printBITree(BITREE_NODE *p, int tabs, int brief){
int i;
gShortFormat = brief;
for (i = 0; i<tabs; i++)
printf("\t");
printSubtree(p);
printf("\n");fflush(stdout);
}
BITREE_NODE *inputBITree(char *str[], int len, int *end){
BITREE_NODE *p;
int i =0;
if(len < 1)
error("inputBITree:データがありません");
/*短縮形の処理*/
if(strcmp(str[0], "[") != 0){
if(strcmp(str[0], "_") == 0)
error("inputBTITree:値に_は指定できません");
*end =1;
return createNode(atoi(str[0]));
}
p = createNode(atoi(str[1]));
i = 2;
if(strcmp(str[i], "_") != 0){
p->left = inputBITree(&str[i], len -i, end);
i+= *end;
}else{
i++;
}
if(strcmp(str[i], "_") != 0){
p->right = inputBITree(&str[i], len -i, end);
i+= *end;
}else{
i++;
}
if(strcmp(str[i], "]") != 0)
error("inputBITree: 入力データが]で終わっていません");
*end = i + 1;
return p;
}
int main(int argc, char *argv[]){
BITREE_NODE *p;
int end = 0;
p = inputBITree(argv+1, argc-1, &end);
printf("入力データ ");
printBITree(p,0,1);
destroyBITree(p);
return 0;
}
No.2ベストアンサー
- 回答日時:
上から下 (はある意味当然だけど), 左から右に詰めていく, ということね?
ちょっと無駄なことはしてるけど, これでできないかなぁ:
1. まず必要なデータを設定した上で, right を使って連結リストを作る.
2. p と q を, それぞれその連結リストの先頭と 2番目の要素へのポインタとする.
3. p->left = q; q = q ? q->right : NULL;
4. r = p->right; p->right = q; p = r; q = q ? q->right : NULL;
3 と 4 を p != NULL の間繰り返せばいいような気がするけど.... ただ, イメージで書いただけなのでデバッガとお友達になることは覚悟してください.
お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!
似たような質問が見つかりました
- C言語・C++・C# c言語の問題です 3 2023/01/10 16:15
- C言語・C++・C# プログラミングの授業の課題です 1 2023/01/17 22:15
- 大学・短大 C言語線形リストの問題です 3 2022/12/22 00:45
- C言語・C++・C# c言語の問題の説明、各所ごとに 5 2023/07/26 11:03
- C言語・C++・C# c言語 プログラムのエラー 1 2023/02/11 20:31
- C言語・C++・C# 宣言する関数の形が決まっている状態で、 str1とstr2の文字列をこの順に引っ付けてstrに保存し 2 2022/05/30 18:21
- C言語・C++・C# バイナリファイルをコピーするのにかかる時間を測りたいのですが実行するとFatel error:gli 2 2022/11/03 01:10
- C言語・C++・C# c言語配列の結合についてです。 なぜうまくいかないのでしょうか。 #include <stdio.h 4 2022/05/30 22:42
- C言語・C++・C# C言語のエラーについて 2 2022/07/11 13:56
- C言語・C++・C# c言語でユーザ関数を利用して入力された文字列を反転させるプログラムを作りたいです。 3 2023/01/29 19:47
関連するカテゴリからQ&Aを探す
おすすめ情報
デイリーランキングこのカテゴリの人気デイリーQ&Aランキング
-
C言語
-
#define _CRT_SECURE_NO_WARNIN...
-
C言語 エラーの原因がわからな...
-
比較回数と交換回数表示について
-
複数桁10進数の*桁目だけを抽出...
-
nCmの関数
-
構造体の勉強中です 合計点の高...
-
C言語 配列と関数の練習問題
-
[C言語] 関数を利用する計算
-
実数の整数部,小数部の取得
-
C言語での引数の省略方法
-
数字列を3桁ごとにカンマで区切...
-
アスタリスクでダイヤ型を作る
-
覆面算のプログラムが分かりません
-
C言語の基礎 . 2乗値の差につ...
-
c言語
-
プログラミング
-
【C++】関数ポインタの使い方
-
毎回違う乱数を生成するにはど...
-
if と配列の組み合わせ
マンスリーランキングこのカテゴリの人気マンスリーQ&Aランキング
-
C言語での引数の省略方法
-
#define _CRT_SECURE_NO_WARNIN...
-
「指定されたキャストは有効で...
-
C言語 配列と関数の練習問題
-
複数桁10進数の*桁目だけを抽出...
-
(int *)の意味
-
if と配列の組み合わせ
-
ラップ関数とはどんなものですか?
-
卒業研究でよく分からないとこ...
-
【C++】関数ポインタの使い方
-
c言語
-
足して100になるような乱数のア...
-
C言語初心者です、、、お助けく...
-
数字列を3桁ごとにカンマで区切...
-
C言語 エラーの原因がわからな...
-
実数の整数部,小数部の取得
-
課題でつまってます・・・
-
商と剰余を同時に求める(C言語)
-
C言語の配列をC++のvectorに高...
-
std::set<int> で、ある値が何...
おすすめ情報