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

admin2021-08-17 34

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

现有3名学生S1、S2和S3上机实习，程序和数据都存放在同一磁盘上。若3人编写的程序分别为P1、P2和P3，要求这3个学生用自编的程序调用同一个数据文件A进行计算。试问：对于(2)简要说明系统是如何使每个学生获得他的程序和数据的?
设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：在(5)的基础上，假设送出的主存地址为04011H，是否命中?
在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：第一条指令的逻辑地址和物理地址各为多少?
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I／O设备读取1000B的数据到主存缓冲区中，该I／O设备一旦启动即按50KB／s的数据传输率向主机传送1000B数据，每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期，则以下4种
给出一个单车道的简易桥，如图8—4所示。车流如箭头所示。桥上不允许有两车交会，但允许同方向车依次通行(即桥上可以有多个同方向的车)。该桥最大可载重5辆汽车。用P，V操作实现交通管理，以防桥上交通堵塞。
以下说法正确的是()。Ⅰ．带头结点的循环双链表L为空的条件是：L->prior=L&&L->next==LⅡ．线性表的插入和删除总是伴随着大量数据的移动Ⅲ．只有删除静态链表的尾结点才不需要移动元素Ⅳ．若线性
输入一个按升序排序过的整数数组{1、2、4、7、11、15}以及一个整数数字15，可以从该数组中找到两个数字，即4和11，使得4+11=15。请实现一个时间上尽可能高效率的算法，输入一个已经按升序排序过的整数数组和一个整数数字，在数组中查找两个数，使得它们
一个公司有两个部门，研发部和市场部，研发部有29台计算机，市场部有11台计算机。现在，公司申请了一个C类地址212．112．32．0，规划的网络拓扑如图1一5所示。试问：根据第一题的规划，请为两个部门各分配一个子网网络地址，并为两个路由器的接口和各台
设某计算机有变址寻址、间接寻址和相对寻址等寻址方式，设当前指令的地址码部分为001AH，正在执行的指令所在地址为1F05H，变址寄存器中的内容为23AOH。(1)当执行取数指令时，如为变址寻址方式，取出的数为多少?(2)如为问接寻址，取出
某银行的营业厅有多个柜员窗口，可以同时办理业务。银行的营业厅中安排有门张座倚供储户休息等候。每个储户在进入营业厅时会在排队机上取得一个号码，若此前没有客户，则排队机就会唤醒一个柜员为储户服务，当没有储户时柜员便可以休息。若储户较多，则所有柜员均会参与服务，

随机试题

若在处理组数大于2时，采用f检验对任意两个均数进行比较，会()
典型羊水栓塞的临床表现是()
32岁女性，发现糖尿病5年，原发不孕，月经失调半年，最近淋漓出血一个月至今未干净，并伴有下腹痛，准备给予诊断性刮宫。关于诊断性刮宫的操作规范及注意事项，以下哪项正确
患者，女，20岁，因近1个月脾气暴躁、怕热、多汗、多食、失眠去医院就诊。查体：甲状腺大小正常、但可触及结节，两手颤抖，眼球有轻度突出，心率90次／分。实验室检查：T3、T4均高于正常水平。该患者的最佳治疗方法是
建筑大师密斯设计的范斯沃斯住宅(1950年)曾引发了法律纠纷，其主要原因是()。
《建设工程安全生产管理条例》规定了建筑施工工期的内容，建设单位工期按照要求，应该做到()。
材料的抗渗等级为W4，则表示试件()。
某校六年级举行语文和数学竞赛，参赛人数占全年级总人数的40%，参加语文竞赛的占参赛人数的40%，参加数学竞赛的占参赛人数的75%，已知两项都参加的有12人，问该校六年级共有多少人?(　　)
当下面的程序运行后，变量c的值为______。main(){inta=45,b=27,c=0;c=max(a,b);}intmax(x,y)int
Wheredidriceoriginate?

最新回复(0)

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

计算机408

学硕统考专业

设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：在(5)的基础上，假设送出的主存地址为04011H，是否命中?

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

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

以下说法正确的是()。Ⅰ．带头结点的循环双链表L为空的条件是：L->prior=L&&L->next==LⅡ．线性表的插入和删除总是伴随着大量数据的移动Ⅲ．只有删除静态链表的尾结点才不需要移动元素Ⅳ．若线性

若在处理组数大于2时，采用f检验对任意两个均数进行比较，会()

典型羊水栓塞的临床表现是()

32岁女性，发现糖尿病5年，原发不孕，月经失调半年，最近淋漓出血一个月至今未干净，并伴有下腹痛，准备给予诊断性刮宫。关于诊断性刮宫的操作规范及注意事项，以下哪项正确

患者，女，20岁，因近1个月脾气暴躁、怕热、多汗、多食、失眠去医院就诊。查体：甲状腺大小正常、但可触及结节，两手颤抖，眼球有轻度突出，心率90次／分。实验室检查：T3、T4均高于正常水平。该患者的最佳治疗方法是

建筑大师密斯设计的范斯沃斯住宅(1950年)曾引发了法律纠纷，其主要原因是()。

《建设工程安全生产管理条例》规定了建筑施工工期的内容，建设单位工期按照要求，应该做到()。

材料的抗渗等级为W4，则表示试件()。

某校六年级举行语文和数学竞赛，参赛人数占全年级总人数的40%，参加语文竞赛的占参赛人数的40%，参加数学竞赛的占参赛人数的75%，已知两项都参加的有12人，问该校六年级共有多少人?( )

当下面的程序运行后，变量c的值为______。main(){inta=45,b=27,c=0;c=max(a,b);}intmax(x,y)int

Wheredidriceoriginate?

某校六年级举行语文和数学竞赛，参赛人数占全年级总人数的40%，参加语文竞赛的占参赛人数的40%，参加数学竞赛的占参赛人数的75%，已知两项都参加的有12人，问该校六年级共有多少人?(　　)