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

admin2018-08-20 63

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

关系中能够惟一标识某个记录的字段称为【】字段。

下列哪种数据模型可以用树形结构来表示实体之间联系()。

从一个或多个表中将一组记录添加到一个或多个表的尾部，应该使用______。

下面不属于软件设计原则的是______。

下列叙述中正确的是()。

Access所设计的数据访问页是一个()。

如果在设置数据访问页的主题时选择了_______________，则可以删除数据库访问页中已有的主题。

数据的存储结构是指()。

在数据结构中，从逻辑上可以把数据结构分成()。

要想在过程Proc调用后返回形参x和y的变化结果，下列定义语句中正确的是()。

决策树的组成部分包括()

在Excel2010工作表的单元格A1中为数值55，单元格A2中为数值45，在单元格A3中输入公式“＝A1+A2”，则单元格A3中可得单元格A1与A2的和，若要在B3中也得到单元格A1与A2的和，则可______________。

关于血小板自动分析仪检测结果，错误的是

不属于面颈部慢性淋巴结炎特点的是()

浆细胞是

安全生产是关系到生产经营单位()的大事。

根据现行国家标准《消防给水及消火栓系统技术规范》(GB50974)，消防设施维护管理人员对消防水泵和稳压泵维护管理的下列说法中，错误的是()。

Therecanbe【21】anyonewhohasnotheardofyoga,and,whetheryouare16or60,youcanreapthe【22】oftakingitupasahobby.

HowPovertyChangestheBrainA)Yousawthepicturesinscienceclass—aprofileviewofthehumanbrain,sectionedbyfuncti