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

admin2021-08-17 20

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

假定磁盘传输数据以32bit的字为单位，传输速率为1MB／s。CPU的时钟频率为50MHz。采用DMA控制进行输入输出操作，假定DMA的启动操作需要1000个时钟周期，DMA完成时处理中断需要500个时钟周期，如果平均传输的数据长度为4KB，问在磁盘工
设表7-2为路由器R的不完整的路由表(其中下一跳给出的是路由器的端口)。路由器R收到下述分别发往6个目的主机的数据报。H1：20．134．245．78H2：166．111．64．129H3：166．111．35．72
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I／O设备读取1000B的数据到主存缓冲区中，该I／O设备一旦启动即按50KB／s的数据传输率向主机传送1000B数据，每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期，则以下4种
给出一个单车道的简易桥，如图8—4所示。车流如箭头所示。桥上不允许有两车交会，但允许同方向车依次通行(即桥上可以有多个同方向的车)。该桥最大可载重5辆汽车。用P，V操作实现交通管理，以防桥上交通堵塞。
假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求：说明你所设计算法的时间复杂度与空间复杂度。
某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP
已知无向网G的邻接矩阵如下图所示，要求：(1)请画出该网；(2)画出基于该邻接矩阵的网G的宽度优先搜索生成树；(3)按克鲁斯卡尔算法给出G的一棵最小生成树的生成过程(要求给出步骤)。
在下列情况下，计算传送1000KB文件所需要的总时间，即从开始传送时起直到文件的最后一位到达目的地为止的时间。假定往返时间RTT是100ms，一个分组是1KB(即1024字节)的数据，在开始传送整个的文件数据之前进行的起始握手过程需要2RTT的时间。
组播路由过程中()技术可以避免路由环路。
下列说法中错误的是()。

随机试题

麻黄汤组成中含有大青龙汤组成中含有
A．补中益气汤B．朱砂安神丸C．真人养脏汤D．旋覆代赭汤E．桑菊饮
二种药物配伍，一种药物能降低或消除另一种药物的功效，这种配伍关系属于“七情”中的
在城市物质环境中,公共领域的开发起着主导作用,为非公共领域的开发既提供了()也规定了()。
某固定收益证券的现券在固定收益平台进行交易，上一交易日的参考价格为5．50元，那么今日交易价不可能为()元。
在下列公司中，通常适合采用固定股利政策的是()。
下列有关信息技术对内部控制影响的说法中，错误的是()。
设随机变量X服从参数为1的泊松分布，则P{X=E(X2)}=__________．
Marriagemayimproveyoursleep,andbettersleepmayimproveyourmarriage,twonewstudiessuggestWomenwhoaremarriedo
下列关于this指针的叙述中，正确的是()。

最新回复(0)

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

计算机408

学硕统考专业

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

给出一个单车道的简易桥，如图8—4所示。车流如箭头所示。桥上不允许有两车交会，但允许同方向车依次通行(即桥上可以有多个同方向的车)。该桥最大可载重5辆汽车。用P，V操作实现交通管理，以防桥上交通堵塞。

假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求：说明你所设计算法的时间复杂度与空间复杂度。

某单位有1个总部和6个分部，各个部门都有自己的局域网。该单位申请了6个C类IP地址202．115．10．0／24～202．115．15．0／24，其中总部与分部4共用一个C类地址。网络采用R1～R7共7台路由器，采用动态路由协议OSPF，并划分了3个OSP

已知无向网G的邻接矩阵如下图所示，要求：(1)请画出该网；(2)画出基于该邻接矩阵的网G的宽度优先搜索生成树；(3)按克鲁斯卡尔算法给出G的一棵最小生成树的生成过程(要求给出步骤)。

组播路由过程中()技术可以避免路由环路。

下列说法中错误的是()。

麻黄汤组成中含有大青龙汤组成中含有

A．补中益气汤B．朱砂安神丸C．真人养脏汤D．旋覆代赭汤E．桑菊饮

二种药物配伍，一种药物能降低或消除另一种药物的功效，这种配伍关系属于“七情”中的

在城市物质环境中,公共领域的开发起着主导作用,为非公共领域的开发既提供了()也规定了()。

某固定收益证券的现券在固定收益平台进行交易，上一交易日的参考价格为5．50元，那么今日交易价不可能为()元。

在下列公司中，通常适合采用固定股利政策的是()。

下列有关信息技术对内部控制影响的说法中，错误的是()。

设随机变量X服从参数为1的泊松分布，则P{X=E(X2)}=__________．

Marriagemayimproveyoursleep,andbettersleepmayimproveyourmarriage,twonewstudiessuggestWomenwhoaremarriedo

下列关于this指针的叙述中，正确的是()。