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

admin2020-06-06 47

问题设二叉树的后序序列为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/A70p777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

运行下列程序段，结果是Form=10to1step0k=k+3Nextm

在窗体上添加一个命令按钮(名为Command1)，然后编写如下事件过程：PrivateSubCommand1_Click()Fori=1To4x=4Forj=1To3x=3Fork=1To2x=x+6NextkNe

下面属于黑盒测试方法的是

假设有一组数据：工资为800元，职称为“讲师”，性别为“男”，在下列逻辑表达式中结果为“假”的是

下面不属于软件需求分析阶段主要工作的是

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

下列关于OLE对象的叙述中，正确的是

考生文件夹下存在一个数据库文件“samp1．accdb”，里面已经设计好表对象“tStud”和“tScore”，窗体对象“fTest”和宏对象mTest。并按照以下要求完成操作：分析并建立表“tStud”与表“tScore”之间的关系。

在Access数据库对象中，体现数据库设计目的的对象是

下列数据流图(DFD)构造规则中正确的是

患者腹泻清稀，腹痛肠鸣，脘闷食少，恶寒发热，鼻塞头痛，肢体酸痛，舌苔薄白，脉濡缓。治法宜选

对使用甘露醇脱水治疗的患儿的护理措施不包括

阴血不足，火旺气虚所致的自汗盗汗证。宜选心阳不潜，营阴不守所致的盗汗证。宜选

胃阳虚证可见()胃肠气滞证可见()

急性脑综合征的主要症状是

对链球菌引起的上呼吸道感染，临床上应首选的药物是

下列法律责任形式中，属于行政责任的是()。

发展速度素质的方法是()。

马克思主义政治经济学认为，资本家进行生产的目的就是获得剩余价值。其中，超额剩余价值是因个别商品价值低于社会价值而获得的剩余价值。下列选项中，属于超额剩余价值的是()。

NewZealandSeaweedCallusnotweeds;weareflowersofthesea.SectionASeaweedisaparticularlynutritiousfood,whichabs