某二叉树的先序遍历序列为IJKLMNO，中序遍历序列为JLKINMO，则后序遍历序列是( )。

admin2019-01-30 26

问题某二叉树的先序遍历序列为IJKLMNO，中序遍历序列为JLKINMO，则后序遍历序列是( )。

选项 A、JLKMNOI
B、LKNJOMI
C、LKJNOMI
D、LKNOJMI

答案C

解析由先序和中序遍历序列确定一棵二叉树，再给出这棵二叉树的后序遍历序列。

由此图可以确认后序遍历的序列为LKJNOMI。

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

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

计算机408

学硕统考专业

相关试题推荐

文艺复兴运动兴起的时间是()。
材料一1870年代初的南部，虽然也不时出现针对黑人的种族暴行，但在日常生活中，黑人基本能与白人同车船、共饭桌、游公园。但这种情况并没有持续多久。随着前白人奴隶主“重新夺回”南部各州政权，许多州在维护社会秩序名义下，制定了各种法律，规定黑人与白人必
欧洲历史上第一部系统完备的法典是（）。
凡尔赛体系是由一系列条约组成的，其中战胜国与匈牙利签订的条约为()。
在3～4世纪蛮族入侵罗马帝国的时候，袭击不列颠海岸的是()。
下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界
下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概
在单CPU和两台输入／输出设备(11，12)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入／输出设备的使用顺序和时间如下所示。J1：12(30ms)；CPU(10ms)；11(30ms)；CPU(10ms)；

随机试题

素体气虚，反复外感，治宜益气解袭，此属：()
在Windows环境下资源管理器中可以同时打开几个文件夹。()
纠正代谢性酸中毒时，应注意防治的电解质紊乱是
()合起来叫外部设备。
企业在向市场推出新产品时，其价格远远高于成本，希望在短期内回收成本和获得最大的销售利润的方法，这种方法叫做()。
阅读下面材料，回答问题。中国人民银行8月11日公布的数据显示，2009年1~7人民币各项贷款增加7．73万亿元，同比多增4．89万亿元。2009年7月末，广义货币供应量(M2)余额为57．30万亿元，同比增长28．42％，增幅比上年末高10．6个百分点
犯罪人在新的刑法规定实施前犯罪，在新的刑法规定实施后受到追诉的，在适用新旧哪种刑法的问题上，我国遵循()。
Globalwarmingisalreadycuttingsubstantiallyintopotentialcropyieldsinsomecountries—tosuchanextentthatitmaybea
WhichofthefollowingistheacceptabletablemannerinBritain?
Thewritersuggeststhatactiontakenagainstplasticbags

最新回复(0)

某二叉树的先序遍历序列为IJKLMNO，中序遍历序列为JLKINMO，则后序遍历序列是( )。

计算机408

学硕统考专业

文艺复兴运动兴起的时间是()。

欧洲历史上第一部系统完备的法典是（）。

凡尔赛体系是由一系列条约组成的，其中战胜国与匈牙利签订的条约为()。

在3～4世纪蛮族入侵罗马帝国的时候，袭击不列颠海岸的是()。

下列内容，与垄断组织出现有关的是()。①控制一个或几个部门商品的生产、价格和市场②促进了大工业的发展，在某种程度上适应了生产力发展的需要③干预、控制国家的政治、经济生活④积极向外扩张，从经济上瓜分世界

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。

采用散列函数H(k)=3×kMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51；(1)构造散列表(画示意图)；(2)装填因子；(3)等概

在单CPU和两台输入／输出设备(11，12)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入／输出设备的使用顺序和时间如下所示。J1：12(30ms)；CPU(10ms)；11(30ms)；CPU(10ms)；

素体气虚，反复外感，治宜益气解袭，此属：()

在Windows环境下资源管理器中可以同时打开几个文件夹。()

纠正代谢性酸中毒时，应注意防治的电解质紊乱是

()合起来叫外部设备。

企业在向市场推出新产品时，其价格远远高于成本，希望在短期内回收成本和获得最大的销售利润的方法，这种方法叫做()。

犯罪人在新的刑法规定实施前犯罪，在新的刑法规定实施后受到追诉的，在适用新旧哪种刑法的问题上，我国遵循()。

Globalwarmingisalreadycuttingsubstantiallyintopotentialcropyieldsinsomecountries—tosuchanextentthatitmaybea

WhichofthefollowingistheacceptabletablemannerinBritain?

Thewritersuggeststhatactiontakenagainstplasticbags