有二叉树如下图所示：　　则前序序列为( )。

admin2022-04-01 54

问题有二叉树如下图所示：
　

　则前序序列为( )。

选项 A、ABDEGCFH
B、DBGEAFHC
C、DGEBHFCA
D、ABCDEFGH

答案A

解析前序遍历首先访问根节点，然后遍历左子树，最后遍历右子树；在遍历左、右子树时，仍然先访问根节点，然后遍历左子树，最后遍历右子树。故本题前序序列是ABDEGCFH。
　中序遍历首先遍历左子树，然后访问跟节点，最后遍历右子树；在遍历左、右子树时，仍然先遍历左子树，然后访问跟节点，最后遍历右子树。故本题的中序序列是DBGEAFHC。
　后序遍历首先遍历左子树，然后遍历右子树，最后访问根节点；在遍历左、右子树时，仍然先遍历左子树，然后遍历右子树，最后访问根节点。故本题的后序序列是DGEBHFCA。

转载请注明原文地址:https://kaotiyun.com/show/Z6kp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

有二叉树如下图所示：　　则前序序列为( )。

二级C语言

NCRE全国计算机二级

若有以下程序typedefstructstu{charname[10]，gender；intscore；}STU；voidf(STUa，STUb){b＝a；printf(”％s，％c，％d，"，b．name，b．gender

有下列程序：main(){inti，s=0，t[]={1，2，3，4，5，6，7，8，9}；for(i=0；i＜9；i+=2)s+=*(t+i)；printf("％d＼n"，s)；}程序执行后的输出结果是

若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是

若变量已正确定义为int型，要通过语句scanf("％d，％d，％dtt，&a，＆b，&c)；给a赋值1、给b赋值2、给C赋值3，以下输入形式中错误的是(注：口代表一个空格符)

在数据管理技术发展的三个阶段中，数据共享最好的是

以下叙述中正确的是

以下选项中的编译预处理命令行，正确的是（）。

以下选项中与iffa：1)a=b；elsea++；语句功能不同的switch语句是

下列定义变量的语句中错误的是

以下正确的字符串常量是

曲柄摇杆机构的连架杆中一个是曲柄，另一个是连杆。()

下列选项中，哪种集装箱具有强度大、价格低，但重量大、防腐蚀性较差的特点?

子宫肌瘤的症状与下述何项关系密切

男性，70岁。反复咳嗽咳痰30年，双下肢水肿2年，1天前咳嗽咳痰加重，黄色黏稠痰，口唇发绀，神志恍惚，双下肺可闻干、湿性啰音，心率118次／分，血气分析：pH7．27，PaO250mmHg，PaCO280．6mmHg，HCO3－32mmol／L。

有利于细菌在牙上定居的因素包括

根据《中药、天然药物处方药说明书内容书写要求》,A．成分B．适应证C．规格D．用法用量E．注意事项应列出处方中所有的药味或有效部位、有效成分的是

患者女，35岁，两年来常感到躯体不适，嗳气、反酸、恶心，四肢游走性疼痛，气促、胸闷。多项实验室检查均无异常发现，该患者最可能的情况是

下列有关材料设备采购标包划分特点的说法中，正确的有()。

股票上市公告书不需披露有关同业竞争和关联交易的情况。()

结构化分析方法(SA)的一个重要指导思想是(25)。

有二叉树如下图所示： 则前序序列为( )。

二级C语言

NCRE全国计算机二级

若有以下程序typedefstructstu{charname[10]，gender；intscore；}STU；voidf(STUa，STUb){b＝a；printf(”％s，％c，％d，"，b．name，b．gender

有下列程序：main(){inti，s=0，t[]={1，2，3，4，5，6，7，8，9}；for(i=0；i＜9；i+=2)s+=*(t+i)；printf("％d＼n"，s)；}程序执行后的输出结果是

若有定义：intw[3][5]；则以下不能正确表示该数组元素的表达式是

若变量已正确定义为int型，要通过语句scanf("％d，％d，％dtt，&a，＆b，&c)；给a赋值1、给b赋值2、给C赋值3，以下输入形式中错误的是(注：口代表一个空格符)

在数据管理技术发展的三个阶段中，数据共享最好的是

以下叙述中正确的是

以下选项中的编译预处理命令行，正确的是（）。

以下选项中与iffa：1)a=b；elsea++；语句功能不同的switch语句是

下列定义变量的语句中错误的是

以下正确的字符串常量是

曲柄摇杆机构的连架杆中一个是曲柄，另一个是连杆。()

下列选项中，哪种集装箱具有强度大、价格低，但重量大、防腐蚀性较差的特点?

子宫肌瘤的症状与下述何项关系密切

男性，70岁。反复咳嗽咳痰30年，双下肢水肿2年，1天前咳嗽咳痰加重，黄色黏稠痰，口唇发绀，神志恍惚，双下肺可闻干、湿性啰音，心率118次／分，血气分析：pH7．27，PaO250mmHg，PaCO280．6mmHg，HCO3－32mmol／L。

有利于细菌在牙上定居的因素包括

根据《中药、天然药物处方药说明书内容书写要求》,A．成分B．适应证C．规格D．用法用量E．注意事项应列出处方中所有的药味或有效部位、有效成分的是

患者女，35岁，两年来常感到躯体不适，嗳气、反酸、恶心，四肢游走性疼痛，气促、胸闷。多项实验室检查均无异常发现，该患者最可能的情况是

下列有关材料设备采购标包划分特点的说法中，正确的有()。

股票上市公告书不需披露有关同业竞争和关联交易的情况。()

结构化分析方法(SA)的一个重要指导思想是(25)。

有二叉树如下图所示：　　则前序序列为( )。