一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是( )。

admin2019-05-20 12

问题一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是( )。

选项 A、CABDEFG
B、ABCDEFG
C、DACEFBG
D、BAECFDG

答案B

解析由题可得A为根结点，并且B为A的孩子结点。选项A，C应为A的左孩子，其前序序列应为AC……。选项B，当B为A的右孩子，C为B的右孩子时，满足题目要求。选项C，类似选项A，其前序序列应为AD……C。选项D，B为A的左孩子，C为A的右子树的根，E为C的左子树，FDG为C的右子树，其前序序列应为ABEC……。

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

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

计算机408

学硕统考专业

相关试题推荐

下列政权中，控制西域的政权是()。
“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
洋务运动期间，军事企业主要采取的方式是()。
关于井田，最具权威性的最早的叙述者是()
1870年普鲁士军队侵人巴黎，法国人民组织国民自卫军誓保卫巴黎，参加国民自卫军的大部分是()。
军机处的设置加强了皇权，其最重要的作用是()。
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
下图所示为双总线结构机器的数据通路，IR为指令寄存器，PC为程序计数器(具有自增功能)，M为主存(受R／W信号控制)，AR为地址寄存器，DR为数据缓冲寄存器，ALU由加、减控制信号决定完成何种操作，控制信号G控制的是一个门电路。另外，线上标注有小圈表示有控
在单CPU和两台输入/输出设备(I1，I2)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入/输出设备的使用顺序和时间如下所示。J1:12(30ms)；CPU(10ms)；11(30ms)；CPU(10
在单CPU和两台输入／输出设备(11，12)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入／输出设备的使用顺序和时间如下所示。J1：12(30ms)；CPU(10ms)；11(30ms)；CPU(10ms)；

随机试题

公安政策是由党和人民群众制定的，体现了党的意志和人民群众的意志。()
设P(A)＝P(B)＝P(C)＝1/4，P(AB)＝0，P(AC)＝P(BC)＝1/8，则A，B，C都不发生的概率为________．
水污染防治规划制度中，水污染防治的基本依据是()
下列选项中不属于废水用量指标的是()。
根据《企业国有资产法》的规定，下列属于国家出资企业改制形式的有()。
代理是由代理人实施的法律行为，正常情况下代理具有的特征有()。
国家标准《电测量指示仪表通用技术条件》规定,该类仪表的准确度等级α%是以允许和最大引用误差来划分的,要求合格仪表的最大引用误差Δfm≤α%。(α=0.1,0.2,0.5,1.0,1.5,2.5,5.0。引用误差是指以某一刻度点的示值误差为分子,以仪器特定值
从四个选项中选最合适的一个填入问号处，使之呈现一定的规律性：
设矩阵A的伴随矩阵A*=，且ABA—1=BA—1+3E，其中E为四阶单位矩阵，求矩阵B。
A(n)___________attitudetolife,thatistoseethebrightsideofthelife,isusuallyrewarding.

最新回复(0)

一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是( )。

计算机408

学硕统考专业

下列政权中，控制西域的政权是()。

“二战期间，美国研制了原子弹并用于实践；1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道；德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。

洋务运动期间，军事企业主要采取的方式是()。

关于井田，最具权威性的最早的叙述者是()

1870年普鲁士军队侵人巴黎，法国人民组织国民自卫军誓保卫巴黎，参加国民自卫军的大部分是()。

军机处的设置加强了皇权，其最重要的作用是()。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

在单CPU和两台输入/输出设备(I1，I2)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入/输出设备的使用顺序和时间如下所示。J1:12(30ms)；CPU(10ms)；11(30ms)；CPU(10

在单CPU和两台输入／输出设备(11，12)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入／输出设备的使用顺序和时间如下所示。J1：12(30ms)；CPU(10ms)；11(30ms)；CPU(10ms)；

公安政策是由党和人民群众制定的，体现了党的意志和人民群众的意志。()

设P(A)＝P(B)＝P(C)＝1/4，P(AB)＝0，P(AC)＝P(BC)＝1/8，则A，B，C都不发生的概率为________．

水污染防治规划制度中，水污染防治的基本依据是()

下列选项中不属于废水用量指标的是()。

根据《企业国有资产法》的规定，下列属于国家出资企业改制形式的有()。

代理是由代理人实施的法律行为，正常情况下代理具有的特征有()。

从四个选项中选最合适的一个填入问号处，使之呈现一定的规律性：

设矩阵A的伴随矩阵A*=，且ABA—1=BA—1+3E，其中E为四阶单位矩阵，求矩阵B。

A(n)___________attitudetolife,thatistoseethebrightsideofthelife,isusuallyrewarding.