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

admin2017-04-26 39

问题设二叉树的前序序列为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://jikaoti.com/ti/DCi0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中错误的是()。

按照“先进先出”组织数据的数据结构是()。

在关系模型中,把数据看成一个二维表,每一个二维表称为一个【】。

下面程序的运行结果是#includemain(){inta=28,b;chars[10],p;p=s;do{b=a%16;if(b0);p=′\0′;puts(s);}

下面叙述正确的是

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是

如果需要打开一个已经存在的非空文件“Demo”进行修改，下面选项中正确的是

对于软件测试，从是否需要执行被测软件的角度，可以分为静态测试和动态测试。代码检查属于______测试。

软件测试中路径覆盖测试是整个测试的基础，它是对软件【】进行测试。

最能反映肺通气功能的指标是

男性，50岁，主因B超发现肝脏有一个10cm×6cm低回声区，回声不均，边界欠清，诊断肝癌。术前检查发现肝内有广泛转移，并轻度黄疸，治疗宜选()

患者，男，50岁，进行性吞咽困难3个月，现能进流质饮食。检查：锁骨上未触及肿大的淋巴结。最先考虑的诊断是

设计一建造的投标文件一般组成为（）。

根据《房屋建筑工程和市政基础设施工程竣工验收备案管理暂行办法》的有关规定，在完成工程设计和合同约定的各项内容、准备竣工验收时应具备的条件有()。

资本项目收支包括()。

“人面鱼纹彩陶盆”属于我国新石器时代的：_______。

一实习生用同一台机器接连独立地制造3个同种零件，第i个零件是不合格品的概率Pi=1/(i+1)(i=1，2，3)，以X表示3个零件中合格品的个数，则P{X=2}=___________．

TheImportanceoftheSenseofResponsibility责任感的重要性Writeanessayof160-200wordsbasedonthedrawing.Inyouressay,yous

二维列表ls=[[1，2，3]，[4，5，6]，[7，8，9]]，以下选项中能获取其中一个维度的数据是

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

二级C语言

NCRE全国计算机二级

下列叙述中错误的是()。

按照“先进先出”组织数据的数据结构是()。

在关系模型中,把数据看成一个二维表,每一个二维表称为一个【】。

下面程序的运行结果是#includemain(){inta=28,b;chars[10],*p;p=s;do{b=a%16;if(b0);*p=′\0′;puts(s);}

下面叙述正确的是

若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是

如果需要打开一个已经存在的非空文件“Demo”进行修改，下面选项中正确的是

对于软件测试，从是否需要执行被测软件的角度，可以分为静态测试和动态测试。代码检查属于______测试。

软件测试中路径覆盖测试是整个测试的基础，它是对软件【】进行测试。

最能反映肺通气功能的指标是

男性，50岁，主因B超发现肝脏有一个10cm×6cm低回声区，回声不均，边界欠清，诊断肝癌。术前检查发现肝内有广泛转移，并轻度黄疸，治疗宜选()

患者，男，50岁，进行性吞咽困难3个月，现能进流质饮食。检查：锁骨上未触及肿大的淋巴结。最先考虑的诊断是

设计一建造的投标文件一般组成为（）。

根据《房屋建筑工程和市政基础设施工程竣工验收备案管理暂行办法》的有关规定，在完成工程设计和合同约定的各项内容、准备竣工验收时应具备的条件有()。

资本项目收支包括()。

“人面鱼纹彩陶盆”属于我国新石器时代的：_______。

一实习生用同一台机器接连独立地制造3个同种零件，第i个零件是不合格品的概率Pi=1/(i+1)(i=1，2，3)，以X表示3个零件中合格品的个数，则P{X=2}=___________．

TheImportanceoftheSenseofResponsibility责任感的重要性Writeanessayof160-200wordsbasedonthedrawing.Inyouressay,yous

二维列表ls=[[1，2，3]，[4，5，6]，[7，8，9]]，以下选项中能获取其中一个维度的数据是

下面程序的运行结果是#includemain(){inta=28,b;chars[10],p;p=s;do{b=a%16;if(b0);p=′\0′;puts(s);}