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

admin2017-06-20 84

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

下面关于运行应用程序的说法正确的是(　　)。

在SQL的SELECT查询的结果中，消除重复记录的方法是(　　)。

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，查询选修课程号为"101"课程得分最高的同学，正确的SQL语句是(　　)。

下面程序的运行结果是(　　)。SETEXACTONs＝"ni"＋SPACE(2)IFs＝＝"ni"IFs＝"ni"　　　　？"one"ELSE　　　　？"two"ENDIFELSEIFs＝"ni"　　　　？"three

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。

设有读者表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）查询姓名中含"志"的所有读者的信息，正确的SQL语句是：

以下描述中错误的是：

下面不属于软件需求分析阶段主要工作的是

在VisualFox_Pro中，假设表单上有一选项组：〇男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是

某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为()。

以“杠杆租赁”为基础的项目融资模式的特点有()。

下列民事代理行为中，属于表见代理的是()。(20l3年，经调整)

(2011年考试真题)企业购人的环保设备，不能通过使用直接给企业带来经济利益的，不应作为固定资产进行管理和核算。()

在发行可转换债券时,设置按高于面值的价格赎回可转换债券的条款,是为了保护可转换债券持有人的利益,以吸引更多的债券投资者。()

下列不属于社区正式组织的有()。

TheGreatestMysteryofWhalesThewhaleisawarm-blooded,air-breathinganimal,givingbirthtoitsyoungalive,suckingt

His______directionsconfusedus;wedidnotknowwhichofthetworoadstotake.

慢性疾病

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

二级公共基础

NCRE全国计算机二级

下面关于运行应用程序的说法正确的是( )。

在SQL的SELECT查询的结果中，消除重复记录的方法是( )。

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，查询选修课程号为"101"课程得分最高的同学，正确的SQL语句是( )。

下面程序的运行结果是( )。SETEXACTONs＝"ni"＋SPACE(2)IFs＝＝"ni"IFs＝"ni" ？"one"ELSE ？"two"ENDIFELSEIFs＝"ni" ？"three

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为( )。

设有读者表：读者（借书证号C,姓名C,单位C,性别L,职称C,联系电话C）查询姓名中含"志"的所有读者的信息，正确的SQL语句是：

以下描述中错误的是：

下面不属于软件需求分析阶段主要工作的是

在VisualFox_Pro中，假设表单上有一选项组：〇男⊙女，初始时该选项组的Value属性值为1。若选项按钮“女”被选中，该选项组的Value属性值是

某二叉树共有400个结点，其中有100个度为1的结点，则该二叉树中的叶子结点数为()。

以“杠杆租赁”为基础的项目融资模式的特点有()。

下列民事代理行为中，属于表见代理的是()。(20l3年，经调整)

(2011年考试真题)企业购人的环保设备，不能通过使用直接给企业带来经济利益的，不应作为固定资产进行管理和核算。()

在发行可转换债券时,设置按高于面值的价格赎回可转换债券的条款,是为了保护可转换债券持有人的利益,以吸引更多的债券投资者。()

下列不属于社区正式组织的有()。

TheGreatestMysteryofWhalesThewhaleisawarm-blooded,air-breathinganimal,givingbirthtoitsyoungalive,suckingt

His______directionsconfusedus;wedidnotknowwhichofthetworoadstotake.

慢性疾病

　　下面关于运行应用程序的说法正确的是(　　)。

在SQL的SELECT查询的结果中，消除重复记录的方法是(　　)。

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，查询选修课程号为"101"课程得分最高的同学，正确的SQL语句是(　　)。

下面程序的运行结果是(　　)。SETEXACTONs＝"ni"＋SPACE(2)IFs＝＝"ni"IFs＝"ni"　　　　？"one"ELSE　　　　？"two"ENDIFELSEIFs＝"ni"　　　　？"three

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为(　　)。