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

admin2018-08-20 61

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在Access中为窗体上的控件设置Tab键的顺序，应选择“属性”对话框的

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

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

关于数据库系统叙述不正确的是()。

在窗体中，用来输人或编辑字段数据的交互控件是

编制好的程序，首先要确保它的正确性和可靠性，还应强调良好的编程风格。在书写功能性注解时应考虑()。

能够接受数值型数据输入的窗体控件是()。

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

E-R图可以直接转换为关系，其每个属性都对应于关系中的一个属性，E-R图的联系转换为关系时，其属性由两部分组成：与该联系有关的键码属性(集)；_______________。

关系操作的特点是【】操作。

要求定向凝固的铸件内浇道应开设在铸件()；要求同时凝固的铸件，内浇道应开设在铸件()。

甲状腺癌中，一般只从血行转移的是

女，11岁。突发高热伴左小腿剧痛4天。体格检查：体温39.5℃，左小腿近干骺端处深压痛，略肿胀，关节间隙无明显压痛。X线检查未见明显异常。对该患者的实验室，下列说法错误的是

下列蛋白质中甘油三酯含量最多的是

不属于专业承包资质类别的是()。

群众反映三公经费公开的太笼统、不到位。但是领导认为能公开的都公开了。让你去做解释工作。你怎么做?

Thejourneyaroundtheworldtooktheoldsailorninemonths,______thesailingtimewas226days.

Complainingaboutfaultygoodsorbadservicearenevereasy.【M1】______Mostpeopledislikemakingafuss.Butifsome