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

admin2019-06-12 34

问题设二叉树的前序序列为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://kaotiyun.com/show/iU8p777K

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

设p是指向一个类动态对象的指针变量，则执行“deletep；”语句时，将自动调用该类中的__________函数。

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。

下面程序的功能是：将字符数组a中下标值为偶数的元素从小到大排列，其他元素不变。请填空。#include＜iostream.h＞　　#include＜string.h＞main(){chara[]="clanguag

下列关于类中成员函数特征的描述中错误的是

以下不能正确进行字符串赋值初值的语句是()。

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

如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用　(　　)方法最快。

头文件【】中包含了处理用户控制的文件操作所需的信息。

有64个结点的完全二叉树的深度为【】(根的层次为1)。

Jackson结构化程序设计方法是英国的M．Jackson提出的，它是一种面向【】的设计方法。

焊接厚度为0．3mm的薄板对接件时，应采用_____焊接方法。

简述排列图的应用程序。

A．FEVI／FVC60％，FEVl85％，伴慢性咳嗽、咳痰症状B．FEV1／FVC55％，FEV146％，无慢性咳嗽、咳痰症状C．FEV1／FVC60％，FEV155％，无慢性咳嗽、咳痰症状D．FEV1／FVC55％，FEV127％，伴慢性

CT检查的防护措施与原则不包括

葡萄糖顺浓度梯度跨膜转运依赖膜上的（　　）。

划线更正法是因为记账凭证的错误而导致账簿的文字或数字有错误，应在错误的文字或数字上划一红线注销，然后在其上端用蓝字填写正确的文字或数字，并由记账人员盖章，以明确责任。()

现代心理学诞生和发展的两个重要历史渊源是哲学和()。

下图表示的是某山垂直自然带的分布。读图回答下列题。图中①②③依次代表()。

Inmanybusinesses,computershavelargelyreplacedpaperwork,becausetheyarefast,flexible,anddonotmakemistakes.Asone

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

二级C

NCRE全国计算机二级

设p是指向一个类动态对象的指针变量，则执行“deletep；”语句时，将自动调用该类中的__________函数。

如果有以下定义及初始化：inta=3，*p=&a；则由此可以推断，*p的值是()。

下面程序的功能是：将字符数组a中下标值为偶数的元素从小到大排列，其他元素不变。请填空。#include＜iostream.h＞ #include＜string.h＞main(){chara[]="clanguag

下列关于类中成员函数特征的描述中错误的是

以下不能正确进行字符串赋值初值的语句是()。

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

如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用 ( )方法最快。

头文件【】中包含了处理用户控制的文件操作所需的信息。

有64个结点的完全二叉树的深度为【】(根的层次为1)。

Jackson结构化程序设计方法是英国的M．Jackson提出的，它是一种面向【】的设计方法。

焊接厚度为0．3mm的薄板对接件时，应采用_____焊接方法。

简述排列图的应用程序。

A．FEVI／FVC60％，FEVl85％，伴慢性咳嗽、咳痰症状B．FEV1／FVC55％，FEV146％，无慢性咳嗽、咳痰症状C．FEV1／FVC60％，FEV155％，无慢性咳嗽、咳痰症状D．FEV1／FVC55％，FEV127％，伴慢性

CT检查的防护措施与原则不包括

葡萄糖顺浓度梯度跨膜转运依赖膜上的（ ）。

划线更正法是因为记账凭证的错误而导致账簿的文字或数字有错误，应在错误的文字或数字上划一红线注销，然后在其上端用蓝字填写正确的文字或数字，并由记账人员盖章，以明确责任。()

现代心理学诞生和发展的两个重要历史渊源是哲学和()。

下图表示的是某山垂直自然带的分布。读图回答下列题。图中①②③依次代表()。

Inmanybusinesses,computershavelargelyreplacedpaperwork,becausetheyarefast,flexible,anddonotmakemistakes.Asone

如果有以下定义及初始化：inta=3，p=&a；则由此可以推断，p的值是()。

下面程序的功能是：将字符数组a中下标值为偶数的元素从小到大排列，其他元素不变。请填空。#include＜iostream.h＞　　#include＜string.h＞main(){chara[]="clanguag

如果只想得到1024个元素组成的序列中第5个最小元素之前的部分排序的序列，用　(　　)方法最快。

葡萄糖顺浓度梯度跨膜转运依赖膜上的（　　）。