问题 填空题

阅读以下说明、图和C代码,将应填入 (n) 处的字句写在对应栏内。

[说明]

一般的树结构常采用孩子一兄弟表示法表示,即用二叉链表作为树的存储结构,链表中结点的两个链域分别指向该结点的第一个孩子结点和下一个兄弟结点。例如,如图21-6(a)所示的树的孩子一兄弟表示如图21-6(b)所示。

函数LevelTraverse0的功能是:对给定树进行层序遍历。例如,对如图21-6(a)所示的树进行层序遍历时,结点的访问次序为:D B A E F P C。

对树进行层序遍历时使用了队列结构,实现队列基本操作的函数原型如表21-1所示。

Bool、Status类型定义如下:

typedef enum(FALSE=0,TRUE=1)Bool;

typedef enum(OVERFLOW=-2,UNDERFLOW=-1,ERROR=0,OK=1)Status;树 的二叉链表结点定义如下:

typedef struct Node

char data;

struct Node *fimstchild,*nextbrother;

Node,*TreeNode;

[本题函数]

Status LeveiTraverse(TreeNode root)

/*层序遍历树,树采用孩子一兄弟表示法,root是树根结点的指针*/

Queue temQ;

TreeNode ptr,brotherptr;

if(!root)

return ERROR;

InitQueue(&tempQ);

(1)

brotherptr=root->nextbrother;

while(brotherptr)

EnQueue(&tempQ,brotherptr);

(2)

/-end-while*/

while( (3) )

(4)

printf("%c\t",ptr->data);

if( (5) )continue;

(6)

brotherptr=ptr->firstchild->nextbrother;

while (brotherptr)

EnQueue(&tempQ,brotherptr);

(7)

/*end-while*/

/*end-while*/

return OK;

/*LevelTraverse*/

(3)处填()。

答案

参考答案:!IsEmpty(tempQ)

选择题
单项选择题

下面是某教师教授《长亭送别》一文的课堂实录(片段),阅读后请完成后面的问题。师:我们如果把[端正好]改写成一段描写性的文字,该如何来描写呢?生:暮秋时节的一天,碧蓝的天空飘着几朵白云,地上到处是零落的菊花,萧瑟的秋风一阵紧似一阵,避寒的大雁结阵飞向南方。百草憔悴,雾凉霜寒,枫林经霜变红,在秋风中纷纷离枝,坠落于地。生:好一幅天高气爽的晴朗秋景图:抬头望,碧空万里,白云飘动;低头看,黄花盛开,遍地金色。天蓝云白,遍地花黄,霜叶如火,色彩斑斓。师:这两位同学的描写截然相反,一个是乐景,一个是哀景,究竟哪一个合理呢?生:我认为哀景更合理,因为原文中有“西风紧”“雁阵”“凋零的黄花”等意象,这样就能很好地传达出女主人公在离别时内心的愁苦之情。生:我认为乐景合理,因为原文中有“蓝天白云”“黄花”“霜林”等意象,从色彩上就给人一种美的感觉。生:老师您也说过用乐景写哀情,更能体现人物内心的悲哀。师:其实刚才大家的争论,正代表了学术界的两种不同的观点,不管是哪一种观点,此时崔莺莺内心的离愁别恨是相同的。谁来有感情地朗读一下这支曲子?(一学生朗读)师:这位同学朗读得怎么样?生:我觉得“紧”“染”应该突出。生:应该读出愁苦之情。师:好,我们一齐朗读这支曲子。(学生齐读[端正好])以下选项中对该段教学实录的评价不正确的一项是()。

A.由改写到诵读,不是简单地转承,而是欣赏语言艺术的深化和延伸

B.学生不是简单被动地接受信息,而是对外部信息进行主动的选择、加工和处理,从而获得了新的知识

C.课堂上不应该出现争吵,不利于课堂的正常进行

D.既培养了学生的表达能力,又提升了学生对曲子的领悟能力