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

admin2019-01-26 73

问题设二叉树的前序序列为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://www.kaotiyun.com/show/Un0p777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

以下关于选择查询叙述错误的是

在以下各查询中有一种查询除了从表中选择数据外，还对表中数据进行修改的是

下列不属于Access中定义主关键字是()。

以下不属于数据库系统(DBS)的组成的是()。

在窗体中有一个命令按钮Commandl，编写事件代码如下：PrivateSubCommandl_Click()DimsAsIntegerS=P(1)+P(2)+P(3)+P(4)deb

在窗体中有一个文本框Textl，编写事件代码如下：PrivateSubForm_Click()X=val(Inputbox("输入x的值"))Y=1IfX◇0ThenY=2

在Access中，在“查询”特殊运算符Like中，可以用来通配任意个数字符的通配符是()。

下列关系模型中术语解析不正确的是()。

下列循环结构中，循环体被执行的次数是DimiAsInteger,tAsIntegerFori=9to0t=t+1Nexti

周围型肺癌磨玻璃样密度结节，多见于癌灶大小为

某单相变压器的额定容量为SN=10kV.A，额定电压为3300V／230V，满载时二次侧电压为220V，则变压器的变比和满载时二次侧的电流分别为()。

关于保证人资格，下列说法正确的是()。

下列关于诉讼时效期间届满的法律后果的表述中，符合法律规定的是()。

机械设备租赁的法人单位数在租赁业中所占的比重是()。

工作中你难以和同事、上司相处，你该怎么办?

袋中有1个红球，2个黑球和3个白球，现有放回地从袋中取两次，每次取一球，以X，Y，Z分别表示两次取球所取得的红球、黑球与白球的个数。(Ⅰ)求P{X=1|Z=0}；(Ⅱ)求二维随机变量(X，Y)的概率分布。

设计名为form．book的表单(控件名为forml，文件名为form_book)。表单的标题设为“图书情况统计”。表单中有一个组合框．(名称为Combol)、一个文本框(名称为Textl)和两个命令按钮“统计”(名称为Commandl)和“退出”(名称为

A、Teacherandstudent.B、Patientanddoctor.C、Classmates.D、Colleagues.C

CigarettesAreEnlistedtoTestWaysofQuittingWhenatruckrecentlydelivered45000cartonsofcigarettestoaresearch