已知某二叉树的中序遍历序列是debac，后序遍历序列是dabec，则它的前序遍历序列是( )。

admin2021-08-17 23

问题已知某二叉树的中序遍历序列是debac，后序遍历序列是dabec，则它的前序遍历序列是( )。

选项 A、ached
B、decab
C、deabc
D、cedba

答案D

解析根据后根序与中根序可以构造出如下二叉树，很容易得到答案为D。

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

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

计算机408

学硕统考专业

相关试题推荐

输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如图3—1所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列()。
设表7-2为路由器R的不完整的路由表(其中下一跳给出的是路由器的端口)。路由器R收到下述分别发往6个目的主机的数据报。H1：20．134．245．78H2：166．111．64．129H3：166．111．35．72
下列关于无向图的说法中，正确的是()。Ⅰ．无向图中某个顶点的度是指图中与该顶点连通的顶点数Ⅱ．在一个具有n个顶点的无向图中，要连通全部顶点至少需要n一1条边Ⅲ．无向图的邻接矩阵是对称矩阵Ⅳ．具有n个顶点的无向
在一个单总线结构的计算机中，用一条总线连接了指令寄存器(IR)、程序计数器(PC)、存储器地址寄存器(MAR)、存储器数据寄存器(MDR)、通用寄存器(r0～r7)，ALU输入端寄存器(Y)，ALU以及ALU输出端寄存器(Z)。该计算机有以下指令：
某指令流水线由5段组成，第1、3、5段所需时间为，第2、4段所需时间分别为3，如下图所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP是。
当客户端请求域名解析时，如果本地DNS服务器不能完成解析，就把请求发送给其他服务器，依次进行查询，直到把域名解析结果返回给请求的客户端，这种方式叫()。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。集中式总线判优控制与分布式总线判优控制的区别是什么?
下列说法中，正确的说法有()个。Ⅰ．当进程申请CPU得不到满足时，它将处于阻塞状态。Ⅱ．当进程由执行变为就绪状态时，CPU现场信息必须被保存在PCB中。Ⅲ．一一个进程的状态发生变化总会引起其他一些进程的状态发生变化。
设系统缓冲区和用户工作区均采用单缓冲，从外设读入1个数据块到系统缓冲区的时间为100，从系统缓冲区读入1个数据块到用户工作区的时间为5，对用户工作区中的1个数据块进行分析的时间为90(如下图所示)。进程从外设读入并分析2个数据块的最短时间是_______。
单处理机系统中，可并行的是_______。Ⅰ．进程与进程Ⅱ．处理机与设备Ⅲ．处理机与通道Ⅳ．设备与设备

随机试题

女性，38岁，偶然发现右乳有一肿块，黄豆大，质硬，手术切除，病理诊断为导管内癌，其组织学改变是
关于点彩红细胞的叙述，正确的是
下列哪项不是腹水的表现
影响混凝土强度的主要因素包括()。
某一世行贷款的工程项目，施工阶段执行FIDIC合同条款。工程计量与支付采用承包人投标书中单价或合价构成的有效合同价(不含预备费)一次性包干完成的形式结算。本项目合同价为2000万元，预备费160万元，动员预付款为10％，原付款证书的最少金额为合同价的3％，
场外市场的特征具有()。Ⅰ．挂牌标准较低，通常不对企业规模和盈利能力等情况进行要求Ⅱ．信息披露要求较低、监管较为宽松Ⅲ．交易制度通常采用竞价交易制度Ⅳ．交易制度通常采用做市商制度
编辑应用文不包括()。
苦瓜：西红柿：葡萄
下列选项中，应当认定为合同法中要约的是()。
Therearetwogeneralwaysinwhichtheterm"market"isusedineconomics.First,amarketisthoughtofasaformalorinforma

最新回复(0)

已知某二叉树的中序遍历序列是debac，后序遍历序列是dabec，则它的前序遍历序列是( )。

计算机408

学硕统考专业

输入受限的双端队列是指元素只能从队列的一端输入，但可以从队列的两端输出，如图3—1所示。若有8、1、4、2依次进入输入受限的双端队列，则得不到输出序列()。

设表7-2为路由器R的不完整的路由表(其中下一跳给出的是路由器的端口)。路由器R收到下述分别发往6个目的主机的数据报。H1：20．134．245．78H2：166．111．64．129H3：166．111．35．72

在一个单总线结构的计算机中，用一条总线连接了指令寄存器(IR)、程序计数器(PC)、存储器地址寄存器(MAR)、存储器数据寄存器(MDR)、通用寄存器(r0～r7)，ALU输入端寄存器(Y)，ALU以及ALU输出端寄存器(Z)。该计算机有以下指令：

某指令流水线由5段组成，第1、3、5段所需时间为，第2、4段所需时间分别为3，如下图所示，那么连续输入n条指令时的吞吐率(单位时间内执行的指令个数)TP是。

当客户端请求域名解析时，如果本地DNS服务器不能完成解析，就把请求发送给其他服务器，依次进行查询，直到把域名解析结果返回给请求的客户端，这种方式叫()。

某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。集中式总线判优控制与分布式总线判优控制的区别是什么?

单处理机系统中，可并行的是_______。Ⅰ．进程与进程Ⅱ．处理机与设备Ⅲ．处理机与通道Ⅳ．设备与设备

女性，38岁，偶然发现右乳有一肿块，黄豆大，质硬，手术切除，病理诊断为导管内癌，其组织学改变是

关于点彩红细胞的叙述，正确的是

下列哪项不是腹水的表现

影响混凝土强度的主要因素包括()。

场外市场的特征具有()。Ⅰ．挂牌标准较低，通常不对企业规模和盈利能力等情况进行要求Ⅱ．信息披露要求较低、监管较为宽松Ⅲ．交易制度通常采用竞价交易制度Ⅳ．交易制度通常采用做市商制度

编辑应用文不包括()。

苦瓜：西红柿：葡萄

下列选项中，应当认定为合同法中要约的是()。

Therearetwogeneralwaysinwhichtheterm"market"isusedineconomics.First,amarketisthoughtofasaformalorinforma