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

admin2019-06-12 33

问题设二叉树的前序序列为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的右结点，根据前序中的子树FU和中序中的WJ子树可知F为C的右结点，I为F的左结点、J为F的右结点。由此可画出这个二叉树，然后根据二叉树，可知按层次输出(从上到下，同一层从左到右)的序列为：ABCDEFGHIJ。

转载请注明原文地址:https://jikaoti.com/ti/jNA0FFFM

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列程序输出的结果是()。#includefun1(chara,charb){charc；c=a；a=b；b=c；}fim2(chara，charb){char．c；c=a；*a=b；b=

表达式operator++(x,int)其可以表示为______。

在软件生产过程中，需求信息的给出是()

结构化设计主要分为系统设计和模块设计，【】的任务是决定系统的模块结构。

以下运算符中不能重载的运算符是

派生类继承基类的方式有

下列不能被重载的运算符是______。

以下4个选项中，属于浮点数常量的是()。

类ostream的成员函数【】用于执行无格式输出，成员函数put用于输出单个字符。

继承的方式有公有继承、私有继承和______3种。

患者，女性，31岁。因左面部巨大毛痣，行毛痣切除植皮术。术后更换敷料的时间是

隧道周边收敛和拱顶下沉检测断面，要求在距离开挖面2mIL(内、开挖后()内埋设测点。

下列施工用电负荷属一类负荷的是()。

关于高层建筑施工垃圾清理的做法，正确的是()。

()是运用一部分或局部的市场、经济资料及有用的相关比率来预测另一部分或全局的市场预测值的方法。

年号是皇帝用以纪年而设置的称号，年号始于西汉()即位之年的“建元”。

当一个人的外表具有魅力时，他的一些与外表无关的特征也常常被肯定，这种现象被称为()。(2015·浙江)

成语“金无足赤”与成语“水清无鱼”包含的哲理相同。（）

这场目前只略见的革命，其未来的发展前景应该是的。填入横线处的词语，最恰当的一组是()。

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

二级C

NCRE全国计算机二级

下列程序输出的结果是()。#includefun1(chara,charb){charc；c=a；a=b；b=c；}fim2(char*a，charb){char．c；c=*a；*a=b；b=

表达式operator++(x,int)其可以表示为______。

在软件生产过程中，需求信息的给出是()

结构化设计主要分为系统设计和模块设计，【】的任务是决定系统的模块结构。

以下运算符中不能重载的运算符是

派生类继承基类的方式有

下列不能被重载的运算符是______。

以下4个选项中，属于浮点数常量的是()。

类ostream的成员函数【】用于执行无格式输出，成员函数put用于输出单个字符。

继承的方式有公有继承、私有继承和______3种。

患者，女性，31岁。因左面部巨大毛痣，行毛痣切除植皮术。术后更换敷料的时间是

隧道周边收敛和拱顶下沉检测断面，要求在距离开挖面2mIL(内、开挖后()内埋设测点。

下列施工用电负荷属一类负荷的是()。

关于高层建筑施工垃圾清理的做法，正确的是()。

()是运用一部分或局部的市场、经济资料及有用的相关比率来预测另一部分或全局的市场预测值的方法。

年号是皇帝用以纪年而设置的称号，年号始于西汉()即位之年的“建元”。

当一个人的外表具有魅力时，他的一些与外表无关的特征也常常被肯定，这种现象被称为()。(2015·浙江)

成语“金无足赤”与成语“水清无鱼”包含的哲理相同。（）

这场目前只略见______的革命，其未来的发展前景应该是______的。填入横线处的词语，最恰当的一组是()。

下列程序输出的结果是()。#includefun1(chara,charb){charc；c=a；a=b；b=c；}fim2(chara，charb){char．c；c=a；*a=b；b=

这场目前只略见的革命，其未来的发展前景应该是的。填入横线处的词语，最恰当的一组是()。