OS:XP-pro

開発環境:VC++.NET2002

トラバーサル(全て探索)の所が全く分かりません。

以下の//********の所です

何度もシミュレーションしてみたのですが・・・

#include<stdio.h>//２分探索木--トラバーサルの非再帰版

#include<string.h>

#include<stdlib.h>

#define MaxSize 256

struct tnode{

	struct tnode *left;

	char name[20];

	struct tnode *right;

}*temp1,*temp2,*head,*w[128];

struct tnode *gentree(struct tnode *a,struct tnode *temp2);

void search(char *key,struct tnode *a);

void disp(struct tnode *a);

void _free(struct tnode *a);

int main(void){

	temp1=(struct tnode *)malloc(sizeof(struct tnode));

	temp1->right=temp1->left=NULL;temp1->name[0]='\0';

	head=temp1;

	disp(head);

	while(1){

		temp2=(struct tnode *)malloc(sizeof(struct tnode));

		temp2->left=temp2->right=NULL;

		printf("追加したい名前>>");

		if(fscanf(stdin,"%s",temp2->name)==EOF)break;

		rewind(stdin);

		gentree(head,temp2);

		disp(head);

	}

	while(1){

		printf("探したい人の名前を入力して下さい>>");

		if(fscanf(stdin,"%s",temp2->name)==EOF)break;

		rewind(stdin);

		search(temp2->name,head);

		disp(head);

	}

	free(temp2);

	_free(head);

	return(0);

}

struct tnode *gentree(struct tnode *head,struct tnode *temp2){

	struct tnode *i=head;

	if(i==NULL)return(temp2);

	if(strcmp(i->name,temp2->name)>0)i->left=gentree(i->left,temp2);

	else if(strcmp(i->name,temp2->name)<0)i->right=gentree(i->right,temp2);

	else printf("名前:%sは既にいますので追加できません\n",temp2->name);

	return(i);

}

void search(char *key,struct tnode *head){

	struct tnode *i=head;

	if(i==NULL){

		printf("名前:%sはいません\n",key);

		return;

	}

	if(strcmp(i->name,key)>0)search(key,i->left);

	else if(strcmp(i->name,key)<0)search(key,i->right);

	else{

		printf("名前:%sは見つかりました\n",i->name);

		printf("%10p%10s%10p\n",i->left,i->name,i->right);

	}

}

void disp(struct tnode *head){

	int sp=0;

	struct tnode *temp1=head->right;

	while(!(sp==0&&temp1==NULL)){               //****************************

		while(temp1!=NULL){                 //****************************

			w[sp++]=temp1;              //****************************

			temp1=temp1->left;          //****************************

		}                                   //****************************

		sp--;                               //****************************

		printf("%s\n",w[sp]->name);         //****************************

		temp1=w[sp]->right;                 //****************************

	}                                           //****************************

}

void _free(struct tnode *a){

	struct tnode *temp1=a;

	if(temp1==NULL)return;

	disp(temp1->left);

	disp(temp1->right);

	free(temp1);

}

#include<stdio.h>

#include<stdlib.h>

#include<malloc.h>



//ファイル名を入力させる関数



void file_input(char *fn)

{

	printf("ファイル名を入力--> ");

	gets(fn);

}



//ファイルから入力データを読み込む関数



void read_file(FILE *fp, char *fn, double *x, double *y, int *n)

{

	int i;

	

	if ((fp = fopen(fn, "r")) == NULL) {

		printf("ファイルをオープンできません.\n");

		exit(1);

	} 

	fscanf(fp, "%d", n);

	

	x = (double *)malloc(sizeof(double) * (*n));

	y = (double *)malloc(sizeof(double) * (*n));

	

	if (x == NULL || y == NULL) {

		perror("メモリの確保に失敗しました.\n");

		exit(1);

	}

	

	for (i = 0; i < *n; i++)

		fscanf(fp, "%lf%lf", &x[i], &y[i]);

	

	free(x);

	free(y);

	fclose(fp);

}



//定積分をする関数



double integrate(double *x, double *y, int n)

{

	int i;

	double ss = 0.0;

	

	for (i = 0; i < n -1; i++)

		ss = ss + (y[i] + y[i+1]) * (x[i+1] - x[i]) / 2.0;

	

	return ss;

}



//結果を出力する関数



void output(double S)

{

	printf("面積 ≒ %f\n", S);

}



//以下、main関数



int main(void)

{

	FILE *fp;

	char fn[32];

	int n;

	double *x, *y, S;

	

	file_input(fn);

	read_file(fp, fn, x, y, &n);

	S = integrate(x, y, n);

	output(S);

	

	return 0;

}

typedef struct tag_NODEGROUP{

   int nNodeNum;

   char **ppNode;

}NODEGROUP, *PNODEGROUP;

NODEGROUP pNodeGroup[ファイルの数];

pNodeGroup[i].nNodeNum;

pNodeGroup[i].ppNode[j];