设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

admin2020-07-17 105

问题设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

选项 A、ABDEGHCFIJ
B、JIHGFEDCBA
C、GHIJDEFBCA
D、ABCDEFGHIJ

答案A

解析后序遍历中，最后一个字母是根结点，也就是A是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树。后序中C在A前面、序中C在A的后面，说明C是A的右结点；后序中F在C的前面、中序中在C后面，且后序和中序中，I均在F前面由此可确定，I为F的左结点，F为C的右结点。同C理J为F的右结点。后续中B为左子树的根结点，因此B为A的左结点，以此划分，在中序中B前面的D为左结点，后面的GEH为右子树，后序中，E在最后，应为剩下3个结点的根结点，也就是B的右子树，再根据中序中的顺序，可得出G为E的左结点，H为E的右结点。由此可画出这个二叉树，然后根据二叉树可的前序序列为ABDEGHCFff。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：(1)将报表“rEmp”的报表页眉区域内名为“bTitl

教师信息输入窗体中，为职称字段提供“教授”、“副教授”、“讲师”等选项供用户直接选择，应使用的控件是

学生选修课程的关系模式为SC(S群，Sn,Sd,Sa,C#,G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是

在课程表中要查找课程名称中包含“计算机”的课程，对应“课程名称”字段的正确准则表达式是

下列叙述中正确的是

假设某数据库已建有宏对象“宏1”，“宏1”中只有一个宏操作SetValue，其中第一个参数项目为“[Label0]．[Caption]”第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Labe10和一个文本框Text0，现设置控件T

下面不属于软件需求分析阶段任务的是

在考生文件夹下，有一个数据库文件“sampl．accdb”，一个Excel文件“tScore．xls”和一个图像文件“photo．bmp”。在该数据库文件中已经建立了一个表对象“tSmd”。试按以下操作要求，完成各种操作：设置“tStud”表的显示格式

功能疏肝解郁的药物是()

对怀疑丙种球蛋白缺陷症的患者应做的检查是

原核细胞中氨基酸掺人多肽链的第一步反应是()。

女性，46岁，左乳头刺痒，伴乳晕发红、糜烂3个月，查体：双侧腋窝无肿大淋巴结，乳头分泌物涂片细胞学检查见癌细胞，该病人癌变的类型是

32岁，药物流产后5天，高热伴右下腹痛2天。妇检:白带脓性，宫颈举痛，宫体如妊娠6周，右附件区有明显压痛。本例最可能的诊断是

在民事诉讼中，下列可以作为委托代理人的是()。

从内容方面看，上述资料应属于()。要反映上述20个地区财政收入的平均水平，其算式可以选用的有()。

一种哲学的重大发展，不在于或者说主要不在于它对已有问题作出新的解释新的说明，而在于面对时代的要求，它改变了自己提出哲学问题的方式。它面向时代发展提出了新的问题，凝结出新的范畴和新的理论。这就是说(　)。

Soft-drinksaleshavebeendecliningforninestraightyears.Thisismuchmorethanatrend—it’safundamentalshiftinconsu

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：(1)将报表“rEmp”的报表页眉区域内名为“bTitl

教师信息输入窗体中，为职称字段提供“教授”、“副教授”、“讲师”等选项供用户直接选择，应使用的控件是

学生选修课程的关系模式为SC(S群，Sn,Sd,Sa,C#,G)(其属性分别为学号、姓名、所在系、年龄、课程号和成绩)；C(C#，Cn，P#)(其属性分别为课程号、课程名、先选课)。关系模式中包含对主属性部分依赖的是

在课程表中要查找课程名称中包含“计算机”的课程，对应“课程名称”字段的正确准则表达式是

下列叙述中正确的是

假设某数据库已建有宏对象“宏1”，“宏1”中只有一个宏操作SetValue，其中第一个参数项目为“[Label0]．[Caption]”第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Labe10和一个文本框Text0，现设置控件T

下面不属于软件需求分析阶段任务的是

在考生文件夹下，有一个数据库文件“sampl．accdb”，一个Excel文件“tScore．xls”和一个图像文件“photo．bmp”。在该数据库文件中已经建立了一个表对象“tSmd”。试按以下操作要求，完成各种操作：设置“tStud”表的显示格式

功能疏肝解郁的药物是()

对怀疑丙种球蛋白缺陷症的患者应做的检查是

原核细胞中氨基酸掺人多肽链的第一步反应是()。

女性，46岁，左乳头刺痒，伴乳晕发红、糜烂3个月，查体：双侧腋窝无肿大淋巴结，乳头分泌物涂片细胞学检查见癌细胞，该病人癌变的类型是

32岁，药物流产后5天，高热伴右下腹痛2天。妇检:白带脓性，宫颈举痛，宫体如妊娠6周，右附件区有明显压痛。本例最可能的诊断是

在民事诉讼中，下列可以作为委托代理人的是()。

从内容方面看，上述资料应属于()。要反映上述20个地区财政收入的平均水平，其算式可以选用的有()。

一种哲学的重大发展，不在于或者说主要不在于它对已有问题作出新的解释新的说明，而在于面对时代的要求，它改变了自己提出哲学问题的方式。它面向时代发展提出了新的问题，凝结出新的范畴和新的理论。这就是说( )。

Soft-drinksaleshavebeendecliningforninestraightyears.Thisismuchmorethanatrend—it’safundamentalshiftinconsu

一种哲学的重大发展，不在于或者说主要不在于它对已有问题作出新的解释新的说明，而在于面对时代的要求，它改变了自己提出哲学问题的方式。它面向时代发展提出了新的问题，凝结出新的范畴和新的理论。这就是说(　)。