若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为( )。

admin2012-06-21 127

问题若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为( )。

选项 A、BCAGFED
B、DAEBCFG
C、ABCDEFG
D、BCAEFGD

答案B

解析由前序序列和中序序列先构造出二叉树，然后按层次序列进行访问。也可以使用排除法，由于前序序列第一个访问的结点必定是根结点，即D为根结点。而层次序列首先也必须访问根结点，可排除A、C、D。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

春秋后期的()用望、闻、问、切的方法诊断病人。
在捍卫和传播生物进化论方面做出了贡献的是()。
下列选项中对中国新民主主义革命和旧民主主义革命的比较，正确的是()①是中国资产阶级民主革命进程总的两个阶段②两者的根本区别在于领导阶级的不同③两者的指导思想和革命前途不同④两者的革命性质和根本任务没有变化
对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作用
最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。
最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。
1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。
17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
对于下图G，按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示；(2)假定它们均采用邻接表表示，并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链

随机试题

社区健康促进常用的工作方法有哪些?
下列哪项属于医源性额外心音
患者，女，24岁，已婚。停经46天，7天来呕吐频频，食入即吐，吐出物带血丝，精神萎靡，便结尿少，眼眶下陷，脉细滑无力。尿妊娠试验(+)，尿酮体(++)。治疗应首选
某省甲市检察院根据当事人王某的申请，发现甲市中级人民法院作出的某案二审判决依据的主要事实不清。在此情况下，下列说法错误的是：
下列说法错误的是()
下列房屋附属设备和配套设施，无论在会计核算中是否单独记账与核算，都应计入房产原值，计征房产税的有()。（2013年真题）
A公司2018年至2019年发生如下投资业务，有关资料如下：(1)A公司2018年1月2日发行股票1000万股(每股面值1元，每股市价5元)并从B公司原股东处取得B公司40％的股权，能够对B公司实施重大影响。A公司另支付承销商佣金100万元。(2)20
关税壁垒的存在主要是为了(　)。
•Youwillhearanotherfiverecordings.•Foreachrecording,decidewhatthespeakeristalkingabout.•Writeonelette
Ladiesandgentlemen,Goodafternoon.Wehopethatyourvisitherewillbeapleasantone.TodayIwouldliketodrawyoura

最新回复(0)

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为( )。

计算机408

学硕统考专业

春秋后期的()用望、闻、问、切的方法诊断病人。

在捍卫和传播生物进化论方面做出了贡献的是()。

对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作用

最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。

最早测量子午线的长度，并主持修订了当时最先进历法《大衍历》的是僧人()。

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

社区健康促进常用的工作方法有哪些?

下列哪项属于医源性额外心音

患者，女，24岁，已婚。停经46天，7天来呕吐频频，食入即吐，吐出物带血丝，精神萎靡，便结尿少，眼眶下陷，脉细滑无力。尿妊娠试验(+)，尿酮体(++)。治疗应首选

某省甲市检察院根据当事人王某的申请，发现甲市中级人民法院作出的某案二审判决依据的主要事实不清。在此情况下，下列说法错误的是：

下列说法错误的是()

下列房屋附属设备和配套设施，无论在会计核算中是否单独记账与核算，都应计入房产原值，计征房产税的有()。（2013年真题）

A公司2018年至2019年发生如下投资业务，有关资料如下：(1)A公司2018年1月2日发行股票1000万股(每股面值1元，每股市价5元)并从B公司原股东处取得B公司40％的股权，能够对B公司实施重大影响。A公司另支付承销商佣金100万元。(2)20

关税壁垒的存在主要是为了( )。

•Youwillhearanotherfiverecordings.•Foreachrecording,decidewhatthespeakeristalkingabout.•Writeonelette

Ladiesandgentlemen,Goodafternoon.Wehopethatyourvisitherewillbeapleasantone.TodayIwouldliketodrawyoura

关税壁垒的存在主要是为了(　)。