c言語 木構造 実行時エラー

Question

###木構造を作り、間順と後順でたどり画面表示したい

データを実行時にファイルから読み込み、木構造を作り間順と後順でたどりその結果を画面表示するプログラムを作ったのですが一文字しか表示されません。
原因と直し方を教えて欲しいです。

また変数 w に str の値を次々と取り除いた値を代入していきたいです。
さらに可能であればbin_tree関数内で使う変数は
c:文字変数　w:文字列　p:ポインタ変数　str:cで始まる文字列(記号列)
のみでお願いしたいです。
注文が多くすみません。よろしくおねがいします。

発生している問題・エラーメッセージ

% ./a.out < file_prefix
infix notation ====> /
postifx notation ==> /

###理想の結果

str = * 　　の場合　w = + 15.5 5.2 - 7.1 / 8.2 2
str = +　　 の場合　w = 15.5 5.2 - 7.1 / 8.2 2
str = 15.5 の場合　w = 5.2 - 7.1 / 8.2 2
-------------------------------------------------
% cat file_prefix
* + 15.5 5.2 - 7.1 / 8.2 2

% ./a.out < file_prefix
infix notation ====> 15.5 + 5.2 * 7.1 - 8.2 / 2
postifx notation ==> 15.5 5.2 + 7.1 8.2 2 / - *

該当のソースコード

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<ctype.h>
#include<math.h>

struct node{
  char oper[10];
  struct node *left;
  struct node *right;
};
typedef struct node node;

node *bin_tree(){
  char c;
  char w[100],str[100];
  node *p;

  fgets( w , 20 , stdin);
  while((c = getchar()) != EOF){
    if(c != ' '){
      ungetc(c,stdin);
      scanf("%s" , str);
	    p = (node *)malloc(sizeof(node));
	  strcpy(p->oper , str);
 //  w = wにstrをの値を取り除いた値を入れたい
	  if(isdigit(c) != 0){
	    p->left = NULL;
	    p->right = NULL;
	    return p;
	  }
	  else{
	    p->left = bin_tree();
	    p->right = bin_tree();
	    return p;
	  }
    }
  }
  return 0;
}

void inorder(node *p){
  if(p == NULL){
    return ;
  }
  else{
    inorder(p->left);
    printf("%s" , p->oper);
    inorder(p->right);
  }
}

void postorder(node *p){
  if(p == NULL){
    return ;
  }
  else{
    postorder(p->left);
    postorder(p->right);
    printf(p->oper);
  }
}
      
int main(void){
  node *root = NULL;
  root = bin_tree();
  printf("infix notation ====> ");
  inorder(root);
  printf("\n");

  printf("postifx notation ==> ");
  postorder(root);
  printf("\n");

  return 0;
}

###追記
解決時のコード

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<ctype.h>
#include<math.h>

struct node{
  char oper[10];
  struct node *left;
  struct node *right;
};
typedef struct node node;

node *bin_tree(){
  char c;
  char str[100];
  node *p;

  while((c = getchar()) != EOF){
    if(c != ' '){
      ungetc(c,stdin);
      scanf("%s" , str);
	    p = (node *)malloc(sizeof(node));
	  strcpy(p->oper , str);
	  if(isdigit(c) != 0){
	    p->left = NULL;
	    p->right = NULL;
	    return p;
	  }
	  else{
	    p->left = bin_tree();
	    p->right = bin_tree();
	    return p;
	  }
    }
  }
  return 0;
}

void inorder(node *p){
  if(p == NULL){
    return ;
  }
  else{
    inorder(p->left);
    printf("%s " , p->oper);
    inorder(p->right);
  }
}

void postorder(node *p){
  if(p == NULL){
    return ;
  }
  else{
    postorder(p->left);
    postorder(p->right);
    printf("%s " , p->oper);
  }
}
      
int main(void){
  node *root = NULL;
  root = bin_tree();
  printf("infix notation ====> ");
  inorder(root);
  printf("\n");

  printf("postifx notation ==> ");
  postorder(root);
  printf("\n");

  return 0;
}

Answer 1

また変数 w に str の値を次々と取り除いた値を代入していきたいです。

さらに可能であればbin_tree関数内で使う変数は
c:文字変数　w:文字列　p:ポインタ変数　str:cで始まる文字列(記号列)
のみでお願いしたいです。

c と w を別の型のグローバル変数にしたので、条件に合っていないのですが、

#include <stdio.h>   // scanf, printf, putchar
#include <stdlib.h>  // malloc
#include <string.h>  // strcpy
#include <ctype.h>   // isdigit

struct node {
	char oper[10];
	struct node *left;
	struct node *right;
};
typedef struct node node;

char *w[1000];
int c;

node *bin_tree()
{
	char str[100];
	if (scanf("%99s", str) != 1) return NULL;  // 再帰呼出しを使うので while は不要
	node *p = malloc(sizeof(node));
	w[c++] = strcpy(p->oper, str);
	if (isdigit(*str))
		p->left = p->right = NULL;
	else {
		p->left = bin_tree();
		p->right = bin_tree();
	}
	return p;
}

void inorder(node *p)
{
	if (p == NULL) return;
	inorder(p->left);
	printf("%s ", p->oper);
	inorder(p->right);
}

void postorder(node *p)
{
	if (p == NULL) return;
	postorder(p->left);
	postorder(p->right);
	printf("%s ", p->oper);
}

int main(void)
{
	node *root = bin_tree();
	for (int i = 0; i < c; i++) {
		printf("str = %-4s の場合  w =", w[i]);
		for (int j = i + 1; j < c; j++) printf(" %s", w[j]);
		putchar('\n');
	}
	printf("infix notation ====> ");
	inorder(root);
	printf("\n");

	printf("postifx notation ==> ");
	postorder(root);
	printf("\n");

	return 0;
}

Comments

[tamintya]

ありがとうございます。

Answer 2

fgets( w , 20 , stdin);

これ何のため?

Comments

[tamintya]

回答ありがとうございます。
試行錯誤していた時のを消し忘れていました。

[episteme]

それ消すと動きが変わりますよね? どうなりました?

[tamintya]

ほしい結果が表示されました！
なぜ値が変わったのでしょうか？

[tamintya]

また質問文にあるようにwに値を代入していくことは可能なのでしょうか?

[episteme]

> なぜ値が変わったのでしょうか？
fgets( w , 20 , stdin); しちゃったら、その後に続く
while((c = getchar()) != EOF){　このgetcharは読むものがなくなるんじゃ?

> また質問文にあるようにwに値を代入していくことは可能なのでしょうか?
できます。そのくらい考えなさい。

[tamintya]

分かりました。
ありがとうございました。