设二叉树的前序序列为ABDEGHCFLI，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

admin2021-02-23 38

问题设二叉树的前序序列为ABDEGHCFLI，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

选项 A、ABCDEFGHIJ
B、DGHEBIJFCA
C、JIHGFEDCBA
D、GHIJDEFBCA

答案A

解析前序遍历中，第一个字母是根结点，也就是A是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树。前序中，B在A的后面，中序中在左子树中，可知B为A的左结点。中序中D在B的前面，前序中在B的后面，可知D为B的左结点，GEH为B的右子树。前序中顺序为EGH，由此可知，E为B的右结点，G为E的左结点、H为E的右结点。右子树中，前序中C在最前，因为右子树根结点，也就是A的右结点，根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点，I为F的左结点、J为F的右结点。由此可画出这个二叉树，然后根据二叉树，可知按层次输出(从上到下，同一层从左到右)的序列为：ABCDEFGHIJ。

转载请注明原文地址:https://jikaoti.com/ti/txC0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的前序序列为ABDEGHCFLI，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

二级Access

NCRE全国计算机二级

在使用ADO访问数据源时，从数据源获得的数据以行的形式存放一个对象中，该对象应是

在已建数据表中有“专业”字段，若查找包含“经济”两个字的记录，正确的条件表达式是

Access数据库中，为了保持表之间的关系，要求在主表中修改相关记录时，子表相关记录随时之更改。为此需要定义参照完整性关系的

在教师表中“职称”字段可能的取值为：教授、副教授、讲师和助教。要查找职称为教授或副教授的教师，错误的语句是

下列关于二叉树的叙述中，正确的是

下列程序的功能是计算N=2+(2+4)+(2+4+6)+……+(2+4+6+……+40)的值。PrivateSubCommand34_Click()t=0m=0sum=0Dot=t+m

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于定义阶段任务的是

循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的入队与退队操作后，front=rear=25，此后又插入一个元素，则循环队列中的元素个数为

下列数据结构中，能够按照“先进先出”原则存取数据的是()。

VBA中构成对象的三要素是()。

关于万古霉素叙述错误的是

叩诊发现肺上界变宽常见于

不属于协调功能评定的是

应用S曲线比较法时，通过比较实际进度S曲线和计划进度S曲线，可以()。

文教科学卫生事业费属于()。

姜平希望能在自己的电脑上快速链接到平时喜欢上的网，比较好的做法是()。

鲜明的阶级性是警察本质的唯一特征。()

设循环队列Q的定义中有．real和size两个域变量，其中，rear指示队尾元素之后的位置，size表示队列的长度，如下图所示(队列长度为3，队头元素为x)。设队列的存储空间容量为M，则队头元素的位置为_____________。

1Coketownwasatownofredbrick,orofbrickthatwouldhavebeenredifthesmokeandtheasheshadallowedit;butasma