设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

admin2017-11-23 34

问题设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

选项 A、ABCDEFGHIJ
B、DGHEBIJFCA
C、JIHGFEDCBA
D、GHIJDEFBCA

答案A

解析前序遍历中，第一个字母是根结点，也就是A足根结点；在中序遍历中，根结点前面的足左子树、后面的足右子树。前序中，B在A的后面，中序中在左子树中，可知B为A的左结点。中序中D在B的前面，前序中在B的后面，可知D为B的左结点，GEH为B的右子树。前序中顺序为EGH，由此可知，E为B的右结点，G为E的左结点、H为E的右结点。右子树中，前序中C在最前，因为右子树根结点，也就是A的右结点，根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点，I为F的左结点、J为F的右结点。由此可画出这个二叉树，然后根据二叉树，可知按层次输出(从上到下，同一层从左到右)的序列为：ABCDEFGHIJ。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

二级公共基础

NCRE全国计算机二级

在VisualFoxPro的数据库表中只能有一个

说明数组后，数组元素的初值是

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

下列有关SQL内外层互相关嵌套查询叙述正确的是()。有如下SQL语句：SELECT订单号，签订日期，金额FROM订单，职员；WHERE订单．职员号=职员．职员号AND姓名=“李二”与如上语句功能相同的SQL语句是()。

根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是()。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

在VisualFoxPro中，使用LOCATEALL命令按条件查找记录，可以通过下面哪一个函数来判断命令查找到满足条件的记录()。

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是()。

过渡时期总路线的两翼是()

关于K-B纸片扩散法操作的描述，下列说法错误的是A．各纸片中心距离不小于24mmB．纸片距平板内缘不应大于15mmC．直径90mm的平皿可贴6张纸片D．纸片贴牢后避免移动E．35℃培养16～18h后阅读结果

患者，男性，46岁。主因双下肢无力、行走困难而入院，四肢有明显的手套、袜套样感觉，可诊断为

患儿，8岁，因眼睑水肿、尿少4天入院。精神差，眼睑及面部水肿、指压凹陷不明显。血压125／80mmHg，每小时尿量

合同约定应当先履行债务的当事人，当对方(　　)，可以中止履行合同。

DWDM系统主要网络单元中，()是无源器件。

待摊费用账户如有余额，其余额一般在借方。()

关于“死锁”，下列说法中正确的是

A、Notatall.B、Itdependsonwhatitis.C、Yes,Ican.D、No,itwasnothing.B

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

二级公共基础

NCRE全国计算机二级

在VisualFoxPro的数据库表中只能有一个

说明数组后，数组元素的初值是

SQL查询命令的结构是SELECT…FROM…WHERE…GROUPBY…HAVING…ORDERBY…，其中HAVING必须配合使用的短语是

在VisualFoxPro中，下面关于属性、方法和事件的叙述错误的是

下列有关SQL内外层互相关嵌套查询叙述正确的是()。有如下SQL语句：SELECT订单号，签订日期，金额FROM订单，职员；WHERE订单．职员号=职员．职员号AND姓名=“李二”与如上语句功能相同的SQL语句是()。

根据“歌手”表建立视图myview，视图中含有“歌手号”左边第一位是“1”的所有记录，正确的SQL语句是()。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

在VisualFoxPro中，使用LOCATEALL命令按条件查找记录，可以通过下面哪一个函数来判断命令查找到满足条件的记录()。

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是()。

过渡时期总路线的两翼是()

关于K-B纸片扩散法操作的描述，下列说法错误的是A．各纸片中心距离不小于24mmB．纸片距平板内缘不应大于15mmC．直径90mm的平皿可贴6张纸片D．纸片贴牢后避免移动E．35℃培养16～18h后阅读结果

患者，男性，46岁。主因双下肢无力、行走困难而入院，四肢有明显的手套、袜套样感觉，可诊断为

患儿，8岁，因眼睑水肿、尿少4天入院。精神差，眼睑及面部水肿、指压凹陷不明显。血压125／80mmHg，每小时尿量

合同约定应当先履行债务的当事人，当对方( )，可以中止履行合同。

DWDM系统主要网络单元中，()是无源器件。

待摊费用账户如有余额，其余额一般在借方。()

关于“死锁”，下列说法中正确的是

A、Notatall.B、Itdependsonwhatitis.C、Yes,Ican.D、No,itwasnothing.B

合同约定应当先履行债务的当事人，当对方(　　)，可以中止履行合同。