首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知某二叉树的中序遍历序列是debac,后序遍历序列是dabec,则它的前序遍历序列是( )。
已知某二叉树的中序遍历序列是debac,后序遍历序列是dabec,则它的前序遍历序列是( )。
admin
2021-08-17
29
问题
已知某二叉树的中序遍历序列是debac,后序遍历序列是dabec,则它的前序遍历序列是( )。
选项
A、ached
B、decab
C、deabc
D、cedba
答案
D
解析
根据后根序与中根序可以构造出如下二叉树,很容易得到答案为D。
转载请注明原文地址:https://kaotiyun.com/show/Ix3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
已知一个带有表头结点的单链表,结点结构为(data,next),假设该链表只给出了头指针L,请设计一个时间和空间上尽可能高效的算法,将单链表中值重复的结点删除,使所得的结果表中各结点值均不相同。给出算法的基本设计思想。
在一个段式存储管理系统中,逻辑地址为32位,其中高16位为段号,低16位为段内偏移,以下是段表(其中的数据均为十六进制,如表7-1所示)。以下是代码段的内容:试问:pushx指令的执行过程:将SP(堆栈寄存器)减4,然后存储x的值。试
在一个段式存储管理系统中,逻辑地址为32位,其中高16位为段号,低16位为段内偏移,以下是段表(其中的数据均为十六进制,如表7-1所示)。以下是代码段的内容:试问:第一条指令的逻辑地址和物理地址各为多少?
假设一个主频为1GHz、CPI为5的CPU需要从某个成块传送的I/O设备读取1000B的数据到主存缓冲区中,该I/O设备一旦启动即按50KB/s的数据传输率向主机传送1000B数据,每个字节的读取、处理并存入内存缓冲区需要1000个时钟周期,则以下4种
在一个单总线结构的计算机中,用一条总线连接了指令寄存器(IR)、程序计数器(PC)、存储器地址寄存器(MAR)、存储器数据寄存器(MDR)、通用寄存器(r0~r7),ALU输入端寄存器(Y),ALU以及ALU输出端寄存器(Z)。该计算机有以下指令:
无向图G有23条边,度为4的顶点有5个,度为3的顶点有4个,其余都是度为2的顶点,则图G最多有()个顶点。
已知无向网G的邻接矩阵如下图所示,要求:(1)请画出该网;(2)画出基于该邻接矩阵的网G的宽度优先搜索生成树;(3)按克鲁斯卡尔算法给出G的一棵最小生成树的生成过程(要求给出步骤)。
以下4种以太网中,只能工作在全双工模式下的是()。Ⅰ.10BASE—T以太网Ⅱ.100BASE-T以太网Ⅲ.吉比特以太网Ⅳ.10吉比特以太网
设置当前工作目录的主要目的是_______。
随机试题
扩张型心肌病患者的死亡原因主要是__________。
澳门回归祖国的时间是
A.舟状动脉瘤B.假性动脉瘤C.夹层动脉瘤D.侵蚀性动脉瘤E.多发性微动脉瘤
病理性双侧瞠孔缩小.可见于
门脉高压症上消化道出血时首先采取的措施是
实行保教合一的前提是()
根据《中小学教师职业道德规范》(2008年修订),教师在履行教育义务的活动中,最主要、最基本的道德责任是()
一、注意事项 1.申论考试,与传统作文考试不同,是对分析驾驭材料的能力、解决问题能力、语言表达能力的测试。 2.作答参考时限:阅读材料40分钟,作答110分钟。 3.仔细阅读给定的材料,按照后面提出的“申论要求”依次作答。二、给定材料
统一后的秦王朝,农民阶级大致有________和________两个阶层。
Malgrésesmillions,c’estun_____.
最新回复
(
0
)