阅读下列程序说明和C代码,将应填入__(n)__处的字句写在答题纸的对应栏内。
[程序4说明]
设 M 叉树采用列表法表示,即每棵子树对应一个列表,列表的结构为:子树根结点的值部分 (设为一个字符) 和用“( )”,括起来的各子树的列表 (如有子树的话) ,各子列表间用“,”,分隔。例如下面的三叉树可用列表 a( b( c,d ),e,f( g,h,i ))表示。
　

本程序输入列表,生成一棵 M 叉树,并由 M 叉树输出列表。假定输入无错误。
[程序4]
#include〈stdio.h〉
#include〈stdlib.h〉
#define M 3
typedef struct node{ char val;
struct node *subTree[M];
} NODE;
char buf[255] ,*str = buf
NODE *d = NULL
NODE *mackTree( ) /*由列表生成M叉树*/
{ int k; NODE *s ;
s = __(1)__
s -> val = *str++ ;
for ( k = 0 ; k < M ; k++ ) s-> subTree[k] = NULL ;
if(*str='( '){
k = 0;
do { str++;
s -> subTree[k] = __(2)__ ;
if ( *str == ')' ) { str++; break ; }
k = k+l ;
} while ( __(3)__ );
}
return s ;
}
void walkTree( NODE *t ) /*由 M 叉树输出列表*/
{ int i ;
if t != NULL ) {
__(4)__
if ( t -> subTree[0] == NULL ) return ;
putchar ( '( ' ) ;
for ( i = 0 ; i < m ; i++) {
__(5)__
if ( i! = M - l && t -> subTree[i+l] != NULL )
putchar ( ', ' ) ;
}
putchar ( ') ' ) ;
}
}
　
void main( )
{ printf( "Enter exp:" ) ;
scanf( "%S" , str ) ;
d = makeTree() ;
walkTree( d ) ; putchar( '\n') ;
}

我没搞对

是软考的题目~ 你输入错了很多拉~ 不过我也不知道对不对了
不过我软考那时还是全国50强了~~ 我填写了 正确率肯定 60%以上拉~
你自己看看在研究了 !
/*求助M叉树的一个问题阅读下列程序说明和C代码,将应填入__(n)_
_处的字句写在答题纸的对应栏内。
[程序4说明]
设 M 叉树采用列表法表示,即每棵子树对应一个列表,列表的
结构为:子树根结点的值部分 (设为一个字符) 和用“( )”,括起来
的各子树的列表 (如有子树的话) ,各子列表间用“,”,分隔。例如
下面的三叉树可用列表 a( b( c,d ),e,f( g,h,i ))表示。
本程序输入列表,生成一棵 M 叉树,并由 M 叉树输出列表。假定输入无错误。
[程序4]*/
#include〈stdio.h〉
#include〈stdlib.h〉
#define M 3
typedef struct node{
char val;
struct node *subTree[M];
} NODE;
char buf[255] ,*str = buf;
NODE *d = NULL;
NODE *mackTree(); /*由列表生成M叉树*/
{ int k;
NODE *s ;
s=(NODE*)malloc(sizeof(NODE*));//__(1)__ ;
s -> val = *str++ ;
for ( k = 0 ; k < M ; k++ )
s-> subTree[k] = NULL ;
if(*str='( '){
k = 0;
do { str++;
s -> subTree[k] =*str++;// __(2)__ ;
if ( *str == ')' ) { str++; break ; }
k = k+1 ;
} while (k<M);//(3));
}
return s ;
}
void walkTree( NODE *t ) /*由 M 叉树输出列表*/
{ int i ;
if (t != NULL ) {
putchar(t->val); //__(4)__
if ( t -> subTree[0] == NULL ) return ;
putchar ( '( ' ) ;
for ( i = 0 ; i < m ; i++) {
putchar(t->subTree[i]->val);//__(5)__
if ( i! = M - l && t -> subTree[i+l] != NULL )
putchar ( ', ' ) ;
}
putchar ( ') ' ) ;
}
}
　
void main( )
{ printf( "Enter exp:" ) ;
scanf( "%S" , str ) ;
d = makeTree() ;
walkTree( d ) ; putchar( '\n') ;
}