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

admin2020-06-06 56

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

(1)在考生文件夹下的“samp1．accdb”数据库中建立表“tTeacher”，表结构如表2．1所示。(2)根据“tTeacher’”表的结构，判断并设置主键。(3)设置“工作时间”字段的有效性规则：只能输入上一年度5月1日以前(

在考生文件夹下有-个数据库文件“samp3．accdb”，里面已经设计好表对象“tBorrow”、“treader”和“tBook”。查询对象“qT”，窗体对象“fReader”，报表对象“rReader”和宏对象“rPt”。请在此基础上按以下要求补充设计

利用ADO访问数据库的步骤是：①定义和创建ADO对象实例变量②设置连续参数并打开连接③设置命令参数并执行命令④设置查询参数并打开记录集⑤操作记录集⑥关闭、回收有关对象这些步骤的执行顺序应该是

假设某数据库已建有宏对象“宏1”，“宏1”中只有一个宏操作SetValue，其中第一个参数项目为“[Labe10]．[Caption]”，第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Labe10和一个文本框Text0，现设置控件T

在黑盒测试方法中，设计测试用例的主要根据是

在过程定义中有语句：PrivateSubGetData(ByReffAsInteger)其中“ByRef”的含义是

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

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是

某二叉树的前序遍历序列与中序遍历序列相同，均为ABCDEF，则按层次输出(同一层从左到右)的序列为

违背数据流图(DFD)构造规则的是

简述个人独资企业的设立条件。

丙硫氧嘧啶的作用机制是

A．龙脑B．香叶醇C．栀子苷D．薄荷醇E．青蒿素以上属于环烯醚萜苷类的是()。

首次公开发行股票数量在()亿股以上的，可以向战略投资者配售股票。

某食品生产企业有饮料、休闲食品和调味品3个产品系列，每个系列中都有4种产品，该企业产品组合的总长度是()。

导游技巧和方法中最重要的是语言、旅游心理学、旅游美学、讲解方法等。()

Language,culture,andpersonalitymaybeconsidered______ofeachotherinthought,buttheyareinseparableinfact.

Whichofthefollowingcanreflecttheever-changingethnicstructureofAmerica?Whichofthefollowingstatementsaboutsocce

Accordingtothepassage,scholarsandstudentsaregreattravelersbecause______.Whatwillhappentoascholarwhoshareshi

A、Itrequiresagreatdealoftime.B、Itrequiresthespiritofdedication.C、Itrequiresthespiritofcooperation.D、Itrequir