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

admin2020-07-17 75

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

在考生文件夹下，存在一个数据库文件“sampl．accdb”。试按以下操作要求，完成表的建立和修改：(1)创建一个名为“tEmployee”的新表，其结构如下：(2)判断并设置表“tEmployee”的主关键字。(3)在“聘任日期”字段后添加“借书

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

在考生文件夹下，存在一个数据库文件“sampl．accdb”。在数据库文件中已经建立了“tOrder”“tDetail”“tEmployee”“tCustom”和“tBook”五个表对象。试按以下操作要求，完成各种操作：(1)分析“tOrder”

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

下列叙述中正确的是

要从数据库中删除一个表，应该使用的SQL语句是

有二叉树如下图所示：则前序序列为

以下不是宏的运行方式的是

下列选项中，属于文化事象的有（）

关于确定最佳现金持有量的存货模型的假设，以下说法不正确的是()

上颌切牙开髓时，应由舌面窝向颈部方位钻入的原因是

鉴别原发性纤溶症与继发性纤溶症最重要的试验是

A、怀牛膝、川牛膝B、怀山药、淮山药C、橘核、橘络D、制南星、胆南星E、天花粉、栝楼根以上几组中药，不同品种者为（）

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。()

2012年8月江苏对外贸易进出口总额与上年同期相比()。

若二次型2x12+x22+x32+2x1x2+2tx2x3的秩为2，则t=________．

两表之间“临时性”联系称为关联，在两个表之间的关联已经建立的情况下，有关“关联”的正确叙述是______。