下载APP
【简答题】
阅读下列程序说明和C代码,将应填入(n)处。 【程序5说明】 设M叉树采用列表法表示,即每棵子树对应一个列表,列表的结构为:子树根结点的值部分(设为一个字符)和用“()”括起来的各子树的列表(如有子树的话),各子列表间用“,”分隔。例如下面的三叉树可用列表a(b(c,d),e,f(g,h,i))表示。 本程序输入列表,生成一棵M叉树,并由M叉树输出列表。假定输入无错误。 【程序5】 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*makeTree()/*由列表生成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->sub Tree[k]=(2); if(*Str==')'){Str++;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(','); } putchar(')'); } } void main() {printf('Enter exp:'); scanf('%s',str); d=makeTree(); walkTree(d);putchar('/n'); }
题目标签:
一个字
叉树
无错误
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【简答题】以下程序的功能是:从键盘上输入一个字符串,把该字符串中的小写字母转换为大写字母,输出到文件 test.txt 中,然后从该文件读出字符串并显示出来,请填空。 #include #include main() {FILE *fp; char str[100]; int i=0; if((fp=fopen("test.txt", __________ ))==NULL) { printf("can...
查看完整题目与答案
【简答题】进人有限空间作业的安全措施有无错误或遗漏,请说明和给予补充。
查看完整题目与答案
【简答题】已知二叉树的先序序列和中序序列分别为HDACBGFE和ADCBHFEG。 (1)画出该二叉树; (2)画出与(1)求得的二叉树对应的森林。 (1)
查看完整题目与答案
【简答题】《小石潭记》第二段对潭水的描写,分别从 、 、 等角度去点染,整段文字没有一个字写到 ,却又无处不在写 。
查看完整题目与答案
【单选题】已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF,则该二叉树的后序遍历为
A.
GEDHFBCA
B.
DGEBHFCA
C.
ABCDEFGH
D.
ACBFEDHG
查看完整题目与答案
【单选题】从键盘输入一个字符串,找到其中最大的那个元素,并在该元素的后面插入字符串“(max)”。例如:输入字符串“MyFriend”,输出字符串“My(max)Friend”。按要求在空白处填写适当的表达式或语句,使程序完整并符合题目要求。#include#defineN40intmain(){charstr[N],i,j=0,iMax,max,count;charinsertStr[5]={'(','m...
A.
第1处:iMax=i 第2处:str[i+5]=str[i] 第3处:str[count+5]='\0'
B.
第1处:iMax='\0' 第2处:str[i]='\0' 第3处:str[count+5]='\0'
C.
第1处:iMax='\0' 第2处:str[i+5]=str[i] 第3处:str[i+5]='\0'
D.
第1处:iMax=i 第2处:str[i+5]= '\0' 第3处:str[i+5]='\0'
查看完整题目与答案
【简答题】一个字符型变量所占内存的字节数是______。
查看完整题目与答案
【单选题】线索二叉树是一种( )结构。
A.
物理
B.
逻辑
C.
存储
D.
线性
查看完整题目与答案
【单选题】使用string.h库操纵字符串时,将两个字符串连接成一个字符串的函数是( )
A.
strlen( )
B.
strcap( )
C.
strcat( )
D.
strcmp( )
查看完整题目与答案
【单选题】若一棵二叉树中 度为 1 的结点个数为 20 个, 度为2 的结点个数为 10 个, 则该二叉树中度为 0 的结点个数为( )个。
A.
9
B.
11
C.
19
D.
21
查看完整题目与答案