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

admin2021-08-17 19

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

在一个分页存储管理系统中，地址空间分页(每页1K)，物理空间分块，设主存总容量是256KB，描述主存分配情况的位示图如图6-4所示(0表示未分配，1表示已分配)，此时，作业调度程序选中一个长为5．2K的作业投入内存。试回答以下问题：页式存储管理有无内
假定磁盘传输数据以32bit的字为单位，传输速率为1MB／s。CPU的时钟频率为50MHz。用中断方式进行控制，每次传输的开销(包括中断处理)为100个时钟周期。求CPU为传输磁盘数据花费的时间比率。
已知一个带有表头结点的单链表，结点结构为(data，next)，假设该链表只给出了头指针L，请设计一个时间和空间上尽可能高效的算法，将单链表中值重复的结点删除，使所得的结果表中各结点值均不相同。给出算法的基本设计思想。
给定A、B、C、D共4个城市之间的单向高速公路，如图6-3所示。图6—3中边上所注的权重为单向高速公路的千米数。现要建立一个应急救护中心，其地点应选择在某城市，使得应急救护中心到最远的城市的高速公路最近，以便应急救护人员能尽快到达。试回答以下问题：该
在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：causin指令的执行过程：先将当前PC值入栈，然后在PC内装入目标PC
设一个字符串除字符串结束符之外，共包含n(n＞1)个字符，设计一个在时间和空间两方面尽可能高效的算法，在这个字符串中找到第一个只出现一次的字符。例如字符串为abcdabd，则输出c。要求：说明你所设计算法的时间复杂度与空间复杂度。
直接插入排序法的基本思想是：对于参加排序的原始序列(k0,1，k0,2，…，k0,n)，第i趟排序将序列的第i+1个元素插入到大小为i、且已经按值有序的子序列(ki-1,1，ki-1,2，…，ki-1,i)的合适位置，得到一个大小为i+l、且仍然按值有序的
在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是()。
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。集中式总线判优控制与分布式总线判优控制的区别是什么?
下面关于各种不同的寻址方式的叙述中，说法正确的是()。Ⅰ．确定本条指令中数据的地址或下一条指令地址的方法就称为寻址方式Ⅱ．立即寻址方式就是将操作数本身存放在地址码字段Ⅲ．基址寻址用于为数据和程序分配存储区域，支持多道程

随机试题

政策评估系统的构成要素有()
影响人格形成的因素。
B类存货的品种种类占总品种数的20%左右，价值占存货总价值的大约()
PowerPoint2010是微软公司设计的____________软件。
A．尿酸升高B．听神经及肾功能损害C．末梢神经炎D．肝脏损害E．视神经炎下列抗结核药物可引起的副反应为链霉素可引起
以下情形中，投资者应自事实发生之日起3日内编制权益变动报告书，向证监会、交易所提交书面报告，通知上市公司，并予公告的有()。Ⅰ．通过证券交易所的证券交易，投资者及其一致行动人拥有权益的股份达到一个上市公司已发行股份的5％Ⅱ．投资
A、46B、25C、3D、一3D对角线上两数差的乘积等于中心数字。(8-2)×(4—2)=12，(2—1)×(8—3)=5，(13—10)×(11—12)=(一3)。
一个关系数据库文件中的各条记录
BigBenis______Theunderlinedwords"hands"means______inChinese.
Rhys:What’syourfavouritepieceofmusic,wouldyousay?Lynsey:Ithinkit’s"PieJesu"byAndrewLloyd-Webber.Rhys:Reall

最新回复(0)

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

计算机408

学硕统考专业

假定磁盘传输数据以32bit的字为单位，传输速率为1MB／s。CPU的时钟频率为50MHz。用中断方式进行控制，每次传输的开销(包括中断处理)为100个时钟周期。求CPU为传输磁盘数据花费的时间比率。

在无噪声情况下，若某通信链路的带宽为3kHz，采用4个相位，每个相位具有4种振幅的QAM调制技术，则该通信链路的最大数据传输速率是()。

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

政策评估系统的构成要素有()

影响人格形成的因素。

B类存货的品种种类占总品种数的20%左右，价值占存货总价值的大约()

PowerPoint2010是微软公司设计的____________软件。

A．尿酸升高B．听神经及肾功能损害C．末梢神经炎D．肝脏损害E．视神经炎下列抗结核药物可引起的副反应为链霉素可引起

A、46B、25C、3D、一3D对角线上两数差的乘积等于中心数字。(8-2)×(4—2)=12，(2—1)×(8—3)=5，(13—10)×(11—12)=(一3)。

一个关系数据库文件中的各条记录

BigBenis______Theunderlinedwords"hands"means______inChinese.

Rhys:What’syourfavouritepieceofmusic,wouldyousay?Lynsey:Ithinkit’s"PieJesu"byAndrewLloyd-Webber.Rhys:Reall

BigBenisTheunderlinedwords"hands"meansinChinese.