问答题
【说明】
设M叉树采用列表法表示，即每棵子树对应一个列表，列表的结构为：子树根节点的值部分(设为一个字符)和用“()”，括起来的各子树的列表(如有子树的话)，各子列表间用“，”分隔。例如下面的三叉树可用列表a(b(c，d)，e，f(g，h，i))表示。
本程序输入列表，生成一棵M叉树，并由M叉树输出列表。假定输入无错误。
【函数5-8】
#inelude＜stdio.h＞
#include＜stdlib.h＞
#define M3
typedef struct node{
char val;
street node *subTree[M];
}NODE;
char buf[255], *six = buf;
NODE *d = NULL;
NODE *makeTree()/*由列表生成M叉树*/
{
int k;
NODE *s;
s= (1) ;
s-＞val=*six++;
for(k=0; k＜M; k++)s-＞subTree[k]=NULL;
if(*str==’(’){
k=0;
do{
six++;
s-＞subTree[k]= (2) ;
if(*str==’)’){
six++;
break;
}
k=k+1;
}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-1 && t-＞subTree[i+1]!=NULL)
putchar(’,’);
}
putchax(’)’);
}
}
void main()
{
prinff("Enter exp:");
scanf("%s", str);
d = makeTree();
walkTree(d);
putchaW’,n’);
}
【参考答案】
(1) (NODE*)malloc(sizeoffNODE))
(2) makeTree()
(3) *......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
(1) (NODE*)malloc(sizeoffNODE))
(2) makeTree()
(3) *......
(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)
热门
试题