棵二叉树的先序、中序和后序序列分别如下，其中有一部分未显示出来，试指出下面(19)图才是该二叉树。先序序列：_B_P__ICEH_G；中序序列：D_KFIA_EJC_；后序序列：_K_FBHJ_C_A

admin2009-02-15 26

问题棵二叉树的先序、中序和后序序列分别如下，其中有一部分未显示出来，试指出下面(19)图才是该二叉树。
先序序列：_B_P__ICEH_G；
中序序列：D_KFIA_EJC_；
后序序列：_K_FBHJ_C_A

选项 A、

B、

C、

D、

答案C

解析先序序列：ABDFKICEHJG，其他树均不正确。

转载请注明原文地址:https://kaotiyun.com/show/A4UZ777K

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

某软件工程项目各开发阶段工作量的比例如表3-7所示。假设当前已处于编码阶段，54000行程序已完成了13500行，则该软件工：程项目开发进度已完成的比例是(65)。
以下关于成本估算的描述中，错误的是(36)。
Onsomeprojects,especiallyonesofsmallerscope,activitysequencing,activityresourceestimating.Activitydurationestimat
项目甲、乙、丙、丁的工期都是三年，在第二年末其挣值分析数据如下表所示，按照趋势最早完工的应是______。
攻击者通过搭线或在电磁波辐射范围内安装截收装置等方式获得机密信息，或通过对信息流量和流向、通信频率和长度等参数的分析推导出有用信息的威胁称为________。
Configurationmanagementsystemcanbeusedindefiningapprovallevelsforauthorizingchangesandprovidingamethodtovalida
以下各项中除了()外，其他都是矩阵型组织的优点。
制造某产品需要四道工序，每道工序可选用多种方法。下图列出了制造这种产品各道工序可选用的不同方法：从结点1开始，连续经过4条线段(表示4道工序所选用的方法)，组成一条线路，直到结点12结束。每条线段上标记的数字表示利用相应方法每件产品可以获得的利润(元)。企
在数据的整个生命周期中，不同阶段的数据需要不同水平的保护、迁移、保留和处理措施。通常情况下，在生命周期的初期，数据的生成和使用都需要利用________，并相应提供高水平的保护措施，达到高可用性和提供相当等级的服务水准。
若将某有序树T转换为二叉树T1，则T中结点的后(根)序序列就是T1中结点的(27)遍历序列。例如，下图(a)所示的有序树转化为二叉树后如图(b)所示。

随机试题

转向轮稳定效应：
关于肾穿组织标本做电镜时，取材的大小最好是
诊断结核性脑膜炎最可靠的依据是
我国《企业会计准则》规定，企业会计确认、计量和报告应当以()为前提。
除财政部门外，审计、税务、人民银行、证券监管、保险监管等部门依照有关法律、行政法规规定的职责和权限，可以对有关单位的会计资料实施监督检查。（）
数控机床有哪几种分类方法?
融资缺口等于()。
竹片：刻刀：文字()
计算机按性能可以分为超级计算机、大型计算机、小型计算机、微型计算机和()。
AmericanKaroshi(过劳死)Workaholics(工作狂)inAmericaAthin,40-somethingmanwithscatteredwhitehairandwan(苍白的)complex

最新回复(0)

棵二叉树的先序、中序和后序序列分别如下，其中有一部分未显示出来，试指出下面(19)图才是该二叉树。 先序序列：_B_P__ICEH_G； 中序序列：D_KFIA_EJC_； 后序序列：_K_FBHJ_C_A

数据库系统工程师上午基础知识考试

软考中级

某软件工程项目各开发阶段工作量的比例如表3-7所示。假设当前已处于编码阶段，54000行程序已完成了13500行，则该软件工：程项目开发进度已完成的比例是(65)。

以下关于成本估算的描述中，错误的是(36)。

Onsomeprojects,especiallyonesofsmallerscope,activitysequencing,activityresourceestimating.Activitydurationestimat

项目甲、乙、丙、丁的工期都是三年，在第二年末其挣值分析数据如下表所示，按照趋势最早完工的应是______。

攻击者通过搭线或在电磁波辐射范围内安装截收装置等方式获得机密信息，或通过对信息流量和流向、通信频率和长度等参数的分析推导出有用信息的威胁称为________。

Configurationmanagementsystemcanbeusedindefiningapprovallevelsforauthorizingchangesandprovidingamethodtovalida

以下各项中除了()外，其他都是矩阵型组织的优点。

若将某有序树T转换为二叉树T1，则T中结点的后(根)序序列就是T1中结点的(27)遍历序列。例如，下图(a)所示的有序树转化为二叉树后如图(b)所示。

转向轮稳定效应：

关于肾穿组织标本做电镜时，取材的大小最好是

诊断结核性脑膜炎最可靠的依据是

我国《企业会计准则》规定，企业会计确认、计量和报告应当以()为前提。

除财政部门外，审计、税务、人民银行、证券监管、保险监管等部门依照有关法律、行政法规规定的职责和权限，可以对有关单位的会计资料实施监督检查。（）

数控机床有哪几种分类方法?

融资缺口等于()。

竹片：刻刀：文字()

计算机按性能可以分为超级计算机、大型计算机、小型计算机、微型计算机和()。

AmericanKaroshi(过劳死)Workaholics(工作狂)inAmericaAthin,40-somethingmanwithscatteredwhitehairandwan(苍白的)complex

棵二叉树的先序、中序和后序序列分别如下，其中有一部分未显示出来，试指出下面(19)图才是该二叉树。先序序列：_B_P__ICEH_G；中序序列：D_KFIA_EJC_；后序序列：_K_FBHJ_C_A