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

admin2017-10-24 36

问题设二叉树的时序序列为ABDEGHCFIJ，中序序列为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/mg10FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于主窗体和子窗体的说法中，错误的是()。

用于打开查询的宏命令是()。

在待排序的元素序列基本有序的前提下，效率最高的排序方法是()。

算法的有穷性是指()。

下列关于宏的说法中，错误的一项是()。

有如下程序a＄="Flying"：b＄="IS"：c＄="funny!"Printa＄+""+LCase＄(b＄)+""+UCase＄(c＄)End运行后输出的结果是【】。

假设数据库中表A与表B建立了“一对多”关系，表B为“多”的一方，则下述说法中正确的是______。

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作，则带条件的操作是否执行取决于条件式的真假，而没有指定条件的操作则会______。

在VBA编程中，变量定义的位置和方式不同，则它存在的时间和起作用的范围也有所不同，这就是变量的生命周期和______。

在单链表中，增加头结点的目的是()。

依照我国法律规定，失踪人的配偶要求解除与失踪人的婚姻，可以向人民法院提出离婚诉讼，人民法院受理后，应当进行公告，限失踪人_______内应诉，逾期不应诉的，人民法院可以作缺席判决离婚。()

男性，50岁，“胃痛”史15年，近来消瘦、乏力，持续性呕吐宿食，胃痛规律改变，伴腰背痛。胃大部切除术后出现贫血主要是由于减少了

A．冲任损伤，不能制约经血B．气虚失摄，血失所统C．冲任不固，气血运行失常D．热扰冲任，迫血妄行E．血热气逆，冲任失调代偿性月经，中医的发病机理是()

工程量清单编制的粗细程度主要取决于()。

韦氏儿童智力量表(WISC-RC)适用于()。

简述如何有效使用讲授法。

下列各项中，没有歧义的一项是()。

近代最早提出分权学说理论的是()。

甲、乙、丙三名学生参加一次考试，试题一共十道，每道题都是判断题，每题10分，判断正确得10分。判断错误得零分，满分为100分。他们的答题情况如下：考试成绩公布后。三个人都是70分。由此可以推出，l-10题的正确答案是?