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

admin2021-08-17 36

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

假设一个主频为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)。要求：给出算法的基本设计思想。
某机器采用16位单字长指令，采用定长操作码，地址码为5位，现已定义60条二地址指令，那么单地址指令最多有()条。
同一进程中，多个线程之间()是共享的。Ⅰ．代码区Ⅱ．数据区Ⅲ．执行栈Ⅳ．线程控制块Ⅴ．动态堆空间Ⅵ．运行时动态分配的寄存器
无向图G有23条边，度为4的顶点有5个，度为3的顶点有4个，其余都是度为2的顶点，则图G最多有()个顶点。
一个公司有两个部门，研发部和市场部，研发部有29台计算机，市场部有11台计算机。现在，公司申请了一个C类地址212．112．32．0，规划的网络拓扑如图1一5所示。试问：根据第一题的规划，请为两个部门各分配一个子网网络地址，并为两个路由器的接口和各台
假设主机1(在图2-4中网络1以太网上)是可以运行IE浏览器的某客户机，主机4(在图2—4中网络3以太网上)为天勤论坛Web服务器(IP地址为202．197．11．5)，主机5(在图2-4中网络2的FDDI主干网上)为天勤论坛DNS服务器，该DNS服务器上
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：如果一个TCP数据包的数据部分长度为5000字节，那么在IP层需要分片吗?
某计算机的控制器采用微程序控制方式，微指令中的操作控制字段采用字段直接编码法，共有33个微命令，构成5个互斥类，分别包含7、3、12、5和6个微命令，则操作控制字段至少有_______。

随机试题

行政执法人员当场作出的行政处罚决定，必须报所属行政机关（）。
新生儿颅骨有何特征。
A．胃气B．宗气C．卫气D．元气E．营气走息道以行呼吸、贯心脉以行气血的气是()
根据《建设项目环境影响评价文件分级审批规定》，以下非政府财政投资火电站建设项目环境影响评价文件，由国家环境保护总局审批的是()。
按照FIDIC《施工合同条件》中有关风险责任划分的规定，业主应承担的风险包括(　　)。
下列各项中，属于违反我斟增值税专用发票使用规定的情形有()。
不得担任人民警察的情形包括()。
下列属于私营经济与个体经济区别的是()。
著名主持人杨澜谈到自己20年前毕业时的情况，当时国家刚开始不包分配，她跑了多家单位也没找到很满意的工作，于是找父亲“撒气”：“你为什么不能给你那些学生打个电话。找点关系?”当时父亲连续问了她3个问题：你是不是大学毕业了?你是不是接受到很好的教育了?你是不是
下面对新经济政策的说法，不正确的一项是()。

最新回复(0)

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

计算机408

学硕统考专业

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

假设有一带头结点的循环双链表表示的线性表L=(a1，a2，…，an-1，an)。设计在时间和空间上都尽可能高效的算法，将线性表L改造成L=(a1，a3，…，an，…，a4，a2)。要求：给出算法的基本设计思想。

某机器采用16位单字长指令，采用定长操作码，地址码为5位，现已定义60条二地址指令，那么单地址指令最多有()条。

同一进程中，多个线程之间()是共享的。Ⅰ．代码区Ⅱ．数据区Ⅲ．执行栈Ⅳ．线程控制块Ⅴ．动态堆空间Ⅵ．运行时动态分配的寄存器

无向图G有23条边，度为4的顶点有5个，度为3的顶点有4个，其余都是度为2的顶点，则图G最多有()个顶点。

假设主机1(在图2-4中网络1以太网上)是可以运行IE浏览器的某客户机，主机4(在图2—4中网络3以太网上)为天勤论坛Web服务器(IP地址为202．197．11．5)，主机5(在图2-4中网络2的FDDI主干网上)为天勤论坛DNS服务器，该DNS服务器上

一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：如果一个TCP数据包的数据部分长度为5000字节，那么在IP层需要分片吗?

某计算机的控制器采用微程序控制方式，微指令中的操作控制字段采用字段直接编码法，共有33个微命令，构成5个互斥类，分别包含7、3、12、5和6个微命令，则操作控制字段至少有_______。

行政执法人员当场作出的行政处罚决定，必须报所属行政机关（）。

新生儿颅骨有何特征。

A．胃气B．宗气C．卫气D．元气E．营气走息道以行呼吸、贯心脉以行气血的气是()

根据《建设项目环境影响评价文件分级审批规定》，以下非政府财政投资火电站建设项目环境影响评价文件，由国家环境保护总局审批的是()。

按照FIDIC《施工合同条件》中有关风险责任划分的规定，业主应承担的风险包括( )。

下列各项中，属于违反我斟增值税专用发票使用规定的情形有()。

不得担任人民警察的情形包括()。

下列属于私营经济与个体经济区别的是()。

下面对新经济政策的说法，不正确的一项是()。

按照FIDIC《施工合同条件》中有关风险责任划分的规定，业主应承担的风险包括(　　)。