首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知某二叉树的中序遍历序列是debac,后序遍历序列是dabec,则它的前序遍历序列是( )。
已知某二叉树的中序遍历序列是debac,后序遍历序列是dabec,则它的前序遍历序列是( )。
admin
2021-08-17
28
问题
已知某二叉树的中序遍历序列是debac,后序遍历序列是dabec,则它的前序遍历序列是( )。
选项
A、ached
B、decab
C、deabc
D、cedba
答案
D
解析
根据后根序与中根序可以构造出如下二叉树,很容易得到答案为D。
转载请注明原文地址:https://kaotiyun.com/show/Ix3i777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在一个分页存储管理系统中,地址空间分页(每页1K),物理空间分块,设主存总容量是256KB,描述主存分配情况的位示图如图6-4所示(0表示未分配,1表示已分配),此时,作业调度程序选中一个长为5.2K的作业投入内存。试回答以下问题:为该作业分配内存后
某双总线模型机如图8—3所示。双总线分别记为B1和B2;图8—3中连线的方向标明数据通路及流向,并注有相应的控制信号(微命令);A、B、C、D为4个通用寄存器;X为暂存器;M为多路选择器,用于选择进入暂存器x的数据,存储器为双端口,分别面向总线B1和B2。
当有中断源发出请求时,CPU可执行相应的中断服务程序,以下可以提出中断请求的是()。Ⅰ.外部事件Ⅱ.CacheⅢ.浮点运算下溢Ⅳ.浮点运算上溢
某操作系统支持页式虚拟存储管理,其中央处理器的周期是1μs。当不是处于同一页面时,访问另一个页面耗时1μs。一个页面含1K字。使用磁盘作为外存,其转速为3000r/min,传输率为1M字/s。还测得下列数据:磁盘平均寻道时间为19ms,1%的指令要访问不处
在下列代码中,有3个进程P1、P2和P3,它们使用了字符输出函数putc来进行输出(每次输出一个字符),并使用了两个信号量L和R来进行进程间的同步。请问:这组进程在运行时,最后打印出来了多少个“D”字符?
同一进程中,多个线程之间()是共享的。Ⅰ.代码区Ⅱ.数据区Ⅲ.执行栈Ⅳ.线程控制块Ⅴ.动态堆空间Ⅵ.运行时动态分配的寄存器
一条双字长直接寻址的子程序调用CALL指令,其第一个字为操作码和寻址特征,第二个字为地址码5000H。假设PC(程序计数器)当前值为1000H,SP的内容为0100H,栈顶内容为1234H,存储器按字编址,而且进栈操作是先(SP)-1→SP,后存入数据。则
在下列情况下,计算传送1000KB文件所需要的总时间,即从开始传送时起直到文件的最后一位到达目的地为止的时间。假定往返时间RTT是100ms,一个分组是1KB(即1024字节)的数据,在开始传送整个的文件数据之前进行的起始握手过程需要2RTT的时间。
设某计算机有四个中断源,优先顺序按1→2→3→4降序排列,若1,2,3,4中断源的服务程序中对应的屏蔽字分别为11lO,0100,OllO,1111,试写出这四个中断源的中断处理次序(按降序排列)。若四个中断源同时有中断请求,画出CPU执行程序的轨迹
随机试题
成本核算业务会计制度设计的要求是什么?
关于风疹病毒,正确的是
工程网络计划执行过程中,如果某项工作实际进度拖延的时间超过其自由时差,则该工作( )。
短期融资指企业对资金的可占用期在1年内的资金筹措,如短期借款、短期融资券、短期应付账款和1年内到期的长期负债以及其他流动负债等。( )
A、 B、 C、 D、 A
请根据下图所提供的信息回答问题:2007年粮食产量比2003年增长了约()。
犯罪未遂与犯罪中止区别的关键在于()。
Hegradually______thathiswifewasrightandhehadtochangehiswayofliving.
IfhehadvisitedmeinBeijing,I______himtoseethesights.
DearManager,Afteraseriousconsideration,IhavedefinitelydecidedtoresignfromthedepartmenteffectivelyonSeptember
最新回复
(
0
)