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

admin2018-10-15 27

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

要想将日期型或日期时间型数据中的年份用4位数字显示，应当使用设置命令

以下描述中错误的是

设有学生表S(学号，姓名，性别，年龄)，查询所有年龄小于等于18岁的女同学，并按年龄进行降序排序，生成新的表WS，正确的SQL语句是

在SQLSELECT语句中，为了将查询结果存储到临时表，应该使用短语

在VisualFoxPro中，以下描述中错误的是

要将显示日期值时所用的分隔符设置为竖杠“|”，错误的设置命令是

下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询金额最大的10％订单的信息，正确的SQI．语句是()。

算法的时间复杂度是指()。

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为()。

行政复议机关的职责之一是审查申请行政复议的具体行政行为是否合法与适当。（）

饥饿时体内的代谢可能发生下列变化

以下哪一项是典型胆囊结石声像图类型

红蝴蝶疮患者，面浮肢肿，胸胁胀满，尿少，不渴，治宜红蝴蝶疮患者，红斑暗滞，角栓形成及皮肤萎缩，倦怠乏力，舌暗红，脉沉细，治宜

窝沟封闭时，酸蚀应用的最佳磷酸浓度是()

对某项目进行单因素敏感性分析。当单位产品价格为1500元时，内部收益率为23%；当单位产品价格为1080元时，内部收益率为18%；当单位产品价格为950元时，内部收益率为10%，则单位产品价格变化的临界点为()元。

1，1，5，7，13，()。

导游人员应树立新的服务观念，即要有()。

A、That’sapity.B、I’llmissyou,too.C、You’rewelcome.A