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

admin2018-08-20 27

问题设二叉树的后序序列为：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的右结点。由此可画出这个二叉树，然后根据二叉树可的前序序列为ABDEGHCFIJ。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandl_Click()a=75Ifa>60Theng=1ElseIfa>70Then

Access提供了两种字段数据类型保存文本和数字组合的数据，这两种类型是：文本和______。

可以选择输入数据或空格的输入掩码是

在报表设计时，如果只在报表最后一页的主体内容之后输出规定的内容，则需要设置的是______。

算法一般都可以用哪几种控制结构组合而成______。

软件计划是软件开发的早期和重要阶段，此阶段要求交互和配合的是()。

VBA中打开窗体的命令语句是______。

DB(数据库)、DBS(数据库系统)、DBMS(数据库管理系统)三者之间的关系是

设有以下窗体单击事件过程：privateSubForm_Click()a=1Fori=1To3SelectCaseiCase1，3a=a+1Case2，4a=a+2EndSelectNextiMsgBoxaE

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

正式化

患儿，男性，3岁，幼儿时曾认为是女孩，排尿时尿道口位于会阴，阴茎位于阴囊间。1岁时发现右侧阴囊可触到睾丸，哭闹时左腹股沟突起一肿块。尿道下裂最佳治疗年龄是

骨髓造血开始于

下列除哪组外，均为治疗肝火目赤肿痛的药组

患者于输血过程中出现畏寒、寒战、体温40℃，伴头痛、恶心、呕吐，首先应考虑是

下列属于设计阶段的进度任务的是()。

建设工程的风险识别往往是通过(　　)方式，在对建设工程风险进行多维分解的过程中，认识工程风险，建立工程风险清单。

某企业采用分期收款方式销售商品，2008年1月份发出商品200件，每件售价100元，销售成本率75%，增值税税率17%，合同约定分7次付款，产品发出时付款40%，以后6个月每月1日付款10%，该企业1月份应结转的主营业务成本为(　　)元。

想像冲击疗法优于现实冲击疗法之处是（）。

在Linux下进行DNS服务时，(57)文件规定了解析使用的服务及服务的顺序，例如可以通过在该文件中加入“Orderhosts，DNS，NIS”设定先访问DNS再访问NIS的域名解析顺序。

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

二级Access

NCRE全国计算机二级

在窗体中添加一个名称为Commandl的命令按钮，然后编写如下事件代码：PrivateSubCommandl_Click()a=75Ifa>60Theng=1ElseIfa>70Then

Access提供了两种字段数据类型保存文本和数字组合的数据，这两种类型是：文本和______。

可以选择输入数据或空格的输入掩码是

在报表设计时，如果只在报表最后一页的主体内容之后输出规定的内容，则需要设置的是______。

算法一般都可以用哪几种控制结构组合而成______。

软件计划是软件开发的早期和重要阶段，此阶段要求交互和配合的是()。

VBA中打开窗体的命令语句是______。

DB(数据库)、DBS(数据库系统)、DBMS(数据库管理系统)三者之间的关系是

设有以下窗体单击事件过程：privateSubForm_Click()a=1Fori=1To3SelectCaseiCase1，3a=a+1Case2，4a=a+2EndSelectNextiMsgBoxaE

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

正式化

患儿，男性，3岁，幼儿时曾认为是女孩，排尿时尿道口位于会阴，阴茎位于阴囊间。1岁时发现右侧阴囊可触到睾丸，哭闹时左腹股沟突起一肿块。尿道下裂最佳治疗年龄是

骨髓造血开始于

下列除哪组外，均为治疗肝火目赤肿痛的药组

患者于输血过程中出现畏寒、寒战、体温40℃，伴头痛、恶心、呕吐，首先应考虑是

下列属于设计阶段的进度任务的是()。

建设工程的风险识别往往是通过( )方式，在对建设工程风险进行多维分解的过程中，认识工程风险，建立工程风险清单。

某企业采用分期收款方式销售商品，2008年1月份发出商品200件，每件售价100元，销售成本率75%，增值税税率17%，合同约定分7次付款，产品发出时付款40%，以后6个月每月1日付款10%，该企业1月份应结转的主营业务成本为( )元。

想像冲击疗法优于现实冲击疗法之处是（）。

在Linux下进行DNS服务时，(57)文件规定了解析使用的服务及服务的顺序，例如可以通过在该文件中加入“Orderhosts，DNS，NIS”设定先访问DNS再访问NIS的域名解析顺序。

建设工程的风险识别往往是通过(　　)方式，在对建设工程风险进行多维分解的过程中，认识工程风险，建立工程风险清单。

某企业采用分期收款方式销售商品，2008年1月份发出商品200件，每件售价100元，销售成本率75%，增值税税率17%，合同约定分7次付款，产品发出时付款40%，以后6个月每月1日付款10%，该企业1月份应结转的主营业务成本为(　　)元。