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

admin2021-08-17 21

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：第一条指令的逻辑地址和物理地址各为多少?
在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：x的逻辑地址为10108，它的物理地址是多少?
硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：硬磁盘的磁道总数是多少?
某双总线模型机如图8—3所示。双总线分别记为B1和B2；图8—3中连线的方向标明数据通路及流向，并注有相应的控制信号(微命令)；A、B、C、D为4个通用寄存器；X为暂存器；M为多路选择器，用于选择进入暂存器x的数据，存储器为双端口，分别面向总线B1和B2。
现在有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1＜T2＜T3。如果该系统中有两个CPU，各自按照单道方式运行且采用短作业优先算法，则平均周转时间是()。
在下列代码中，有3个进程P1、P2和P3，它们使用了字符输出函数putc来进行输出(每次输出一个字符)，并使用了两个信号量L和R来进行进程间的同步。请问：当这组进程在运行的时候，“CABABDDCABCABD”是不是一种可能的输出序列，为什么?
在下列代码中，有3个进程P1、P2和P3，它们使用了字符输出函数putc来进行输出(每次输出一个字符)，并使用了两个信号量L和R来进行进程间的同步。请问：当这组进程在运行的时候，在何种情形下，打印出来的字符“A”的个数是最少的，最少的个数是多少?
一个公司有两个部门，研发部和市场部，研发部有29台计算机，市场部有11台计算机。现在，公司申请了一个C类地址212．112．32．0，规划的网络拓扑如图1一5所示。试问：请给出合理的子网规划，并说明理由，然后将规划填入表1-3。
设一作业共有5页(0～4)，其中程序占3页(0～2页)，常数占1页(第3页)，工作单元占1页(第4页)，它们依次放在外存的45、46页和98、99、100页。现在为程序段先分配内存，主存分配情况的位示图如图3—5所示(0表示未分配，1表示已分配)。
某计算机有16个通用寄存器，采用32位定长指令字，操作码字段(含寻址方式位)为8位，Store指令的源操作数和目的操作数分别采用寄存器直接寻址和基址寻址方式。若基址寄存器可使用任一通用寄存器，且偏移量用补码表示，则Store指令中偏移量的取值范围是____

随机试题

从1948年8月起，各民主党派负责人、无党派民主人士接受中共中央邀请，分别从香港、上海、北平及海外，陆续进入()
马克思主义中国化的基本要求是()
A．芳香化浊，降逆和胃B．益气健脾，和胃降逆C．益气生津，降逆止吐D．暖脾温肾，降逆和胃E．温中健脾，和胃降逆
工人在工作班内消耗的工作时间可以分为必需消耗的时间和损失时间。必需消耗的工作时间，包括有效工作时间，休息和不可避免中断时间。下列与休息时间长短有关的是()。
下列有关组成部分重要性的说法中，错误的是()。
晋菜分为()三派。
把解决问题的所有可能的方案都列举出来，逐一尝试的假设方法称之为()
京韵大鼓因用北京方言演唱而得名，其唱腔来自哪个省(市)乡间的木板大鼓?()
WhyisthemanflyingtoBarcelona?
Anadvanceddegreeinbusinessstudiesisnowamustforanyambitiousandfocusedexecutivehopingtoclimbthecareerladderi

最新回复(0)

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

计算机408

学硕统考专业

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：第一条指令的逻辑地址和物理地址各为多少?

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：x的逻辑地址为10108，它的物理地址是多少?

硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道／cm，外层位密度为600bit／cm，转速为6000r／min。问：硬磁盘的磁道总数是多少?

现在有3个同时到达的作业J1、J2和J3，它们的执行时间分别为T1、T2和T3，且T1＜T2＜T3。如果该系统中有两个CPU，各自按照单道方式运行且采用短作业优先算法，则平均周转时间是()。

从1948年8月起，各民主党派负责人、无党派民主人士接受中共中央邀请，分别从香港、上海、北平及海外，陆续进入()

马克思主义中国化的基本要求是()

A．芳香化浊，降逆和胃B．益气健脾，和胃降逆C．益气生津，降逆止吐D．暖脾温肾，降逆和胃E．温中健脾，和胃降逆

工人在工作班内消耗的工作时间可以分为必需消耗的时间和损失时间。必需消耗的工作时间，包括有效工作时间，休息和不可避免中断时间。下列与休息时间长短有关的是()。

下列有关组成部分重要性的说法中，错误的是()。

晋菜分为()三派。

把解决问题的所有可能的方案都列举出来，逐一尝试的假设方法称之为()

京韵大鼓因用北京方言演唱而得名，其唱腔来自哪个省(市)乡间的木板大鼓?()

WhyisthemanflyingtoBarcelona?

Anadvanceddegreeinbusinessstudiesisnowamustforanyambitiousandfocusedexecutivehopingtoclimbthecareerladderi