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

admin2017-06-20 75

问题设二叉树的前序序列为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全国计算机二级

A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算，排除C和D。关系S是关系R的一部分，是通过选择之后的结果，因此选A。

在SELECT语句中，以下有关HAVING短语的正确叙述是(　　)。

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"101"课程的平均成绩，正确的SQL语句是(　　)。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是

假设表单上有一选项组：⊙男〇女，如果选择第2个按钮“女”，则该选项组Value属性的值为

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

设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

对建立良好的程序设计风格，下面描述正确的是(．)。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

资本主义发展的历史趋势是()

患者，男，60岁。咳嗽2个月，以干咳为主，有午后低热，今上午突然咯血400ml来院急诊。大咯血时，患者应采取的体位是

AIDS的实验室检测包括初筛试验和确认试验两类。如果在筛查时发现血清HIV抗体阳性，说明

乙醇及尿素等水溶性分子的吸收是不需要载体，药物从高浓度区向低浓度度区扩散的为

下列有关代履行的说法哪些是正确的？()

在当前现实生活中具有广泛社会基础的奉献精神是()。

(复旦大学2018)仅限于会员国政府之间和IMF、与会员国之间使用的储备资产是()。

Walking—likeswimming,bicyclingandrunning—isanaerobicexercise,【B1】______buildsthecapacityforenergyoutputandphysica

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

二级公共基础

NCRE全国计算机二级

A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算，排除C和D。关系S是关系R的一部分，是通过选择之后的结果，因此选A。

在SELECT语句中，以下有关HAVING短语的正确叙述是( )。

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"101"课程的平均成绩，正确的SQL语句是( )。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是

假设表单上有一选项组：⊙男〇女，如果选择第2个按钮“女”，则该选项组Value属性的值为

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

设有关键码序列(66，13，51，76，8l，26，57，69，23)，要按关键码值递增的次序排序，若采用快速排序法，并以第一个元素为划分的基准，那么第一趟划分后的结果为()。

对建立良好的程序设计风格，下面描述正确的是(．)。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是()。

资本主义发展的历史趋势是()

患者，男，60岁。咳嗽2个月，以干咳为主，有午后低热，今上午突然咯血400ml来院急诊。大咯血时，患者应采取的体位是

AIDS的实验室检测包括初筛试验和确认试验两类。如果在筛查时发现血清HIV抗体阳性，说明

乙醇及尿素等水溶性分子的吸收是不需要载体，药物从高浓度区向低浓度度区扩散的为

下列有关代履行的说法哪些是正确的？()

在当前现实生活中具有广泛社会基础的奉献精神是()。

(复旦大学2018)仅限于会员国政府之间和IMF、与会员国之间使用的储备资产是()。

Walking—likeswimming,bicyclingandrunning—isanaerobicexercise,【B1】______buildsthecapacityforenergyoutputandphysica

在SELECT语句中，以下有关HAVING短语的正确叙述是(　　)。

设有学生(学号，姓名，性别，出生日期)和选课(学号，课程号，成绩)两个关系，并假定学号的第3、4位为专业代码。要计算各专业学生选修课程号为"101"课程的平均成绩，正确的SQL语句是(　　)。