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

admin2012-06-21 70

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

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

答案B

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

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

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

计算机408

学硕统考专业

相关试题推荐

1945年2月的雅尔塔会议决定以()方式处理战败的德国。
建国初期，为稳定社会秩序和恢复经济，人民政府最迫切需要解决的问题是()。
德国法西斯能够通过合法方式夺取政权，主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党
下列选项中，控制了西域政权的是()
魏晋南北朝的手工业技术有所进步，下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料
洋务派创办军事工业的方式是()。
下面有关兵制的内容，与唐玄宗有关的是()
17世纪英国资产阶级革命中，曾利用了古老文件同专制王权作斗争，这一古老文件是（）。
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

随机试题

A．肺炎B．肺结核C．支气管扩张症D．肺脓肿男性，38岁。受凉后出现发热、咳嗽、痰少3天，查体：口周疱疹，右下肺叩浊，可闻及支气管呼吸音，最可能的诊断是
常用放松技术不包括
最容易引起第一心音增强的疾病是()
A、注射液粗滤B、混悬液C、除菌滤过D、除去药液中的活性炭E、口服液垂熔玻璃滤器
患者，女，64岁。因头痛、心悸和心前区不适感，门诊查血压：160／95mmHg。据此可以推断该患者高血压分级属于
我国教育金补助政策中的特殊身份补助主要包括对于(　　)学费减半或免学费的优惠。Ⅰ．少数民族就读民族学院Ⅱ．国民就读军校Ⅲ．国民就读师范学校Ⅳ．国民就读公安学校Ⅴ．亚非拉贫困国家留学生
现金交割方式是由芝加哥期货交易所首先采用的。()
作为人，在自己的一生中，第一要义当然是要好好活着，___________自己的家人，在力所能及的情况下帮助旁人，但又要有___________，在关键时刻和关键问题面前，能尽责任。填入划横线部分最恰当的一项是()。
近年来，“类脑计算”从理念走向实践，正走出一条制造类人智能的新途径。所谓“类脑计算”，是指仿真、模拟和借鉴大脑神经系统结构和信息处理过程的装置，模型和方法，其目标是制造类脑计算机。然而有人提出质疑：大脑奥秘尚未揭示，我们还不了解智能背后的基本原理，怎么能制
良好生态环境是人和社会持续发展的根本基础，节约资源和保护环境是我国的基本国策。在生态系统保护和修复中，放在首位的是

最新回复(0)

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

计算机408

学硕统考专业

1945年2月的雅尔塔会议决定以()方式处理战败的德国。

建国初期，为稳定社会秩序和恢复经济，人民政府最迫切需要解决的问题是()。

德国法西斯能够通过合法方式夺取政权，主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党

下列选项中，控制了西域政权的是()

魏晋南北朝的手工业技术有所进步，下列各项能反映这一特点的是()。①培育出“三熟之稻”②“灌钢”技术的发明③吴培育出八辈之蚕④纸成为最主要的书写材料

洋务派创办军事工业的方式是()。

下面有关兵制的内容，与唐玄宗有关的是()

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

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

A．肺炎B．肺结核C．支气管扩张症D．肺脓肿男性，38岁。受凉后出现发热、咳嗽、痰少3天，查体：口周疱疹，右下肺叩浊，可闻及支气管呼吸音，最可能的诊断是

常用放松技术不包括

最容易引起第一心音增强的疾病是()

A、注射液粗滤B、混悬液C、除菌滤过D、除去药液中的活性炭E、口服液垂熔玻璃滤器

患者，女，64岁。因头痛、心悸和心前区不适感，门诊查血压：160／95mmHg。据此可以推断该患者高血压分级属于

我国教育金补助政策中的特殊身份补助主要包括对于( )学费减半或免学费的优惠。Ⅰ．少数民族就读民族学院Ⅱ．国民就读军校Ⅲ．国民就读师范学校Ⅳ．国民就读公安学校Ⅴ．亚非拉贫困国家留学生

现金交割方式是由芝加哥期货交易所首先采用的。()

作为人，在自己的一生中，第一要义当然是要好好活着，___________自己的家人，在力所能及的情况下帮助旁人，但又要有___________，在关键时刻和关键问题面前，能尽责任。填入划横线部分最恰当的一项是()。

良好生态环境是人和社会持续发展的根本基础，节约资源和保护环境是我国的基本国策。在生态系统保护和修复中，放在首位的是

我国教育金补助政策中的特殊身份补助主要包括对于(　　)学费减半或免学费的优惠。Ⅰ．少数民族就读民族学院Ⅱ．国民就读军校Ⅲ．国民就读师范学校Ⅳ．国民就读公安学校Ⅴ．亚非拉贫困国家留学生

作为人，在自己的一生中，第一要义当然是要好好活着，_自己的家人，在力所能及的情况下帮助旁人，但又要有_，在关键时刻和关键问题面前，能尽责任。填入划横线部分最恰当的一项是()。