首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某二叉树的先序遍历序列为IJKLMNO，中序遍历序列为JLKINMO，则后序遍历序列是( )。
某二叉树的先序遍历序列为IJKLMNO，中序遍历序列为JLKINMO，则后序遍历序列是( )。
admin
2019-01-30
42
问题
某二叉树的先序遍历序列为IJKLMNO，中序遍历序列为JLKINMO，则后序遍历序列是( )。
选项
A、JLKMNOI
B、LKNJOMI
C、LKJNOMI
D、LKNOJMI
答案
C
解析
由先序和中序遍历序列确定一棵二叉树，再给出这棵二叉树的后序遍历序列。
由此图可以确认后序遍历的序列为LKJNOMI。
转载请注明原文地址:https://www.kaotiyun.com/show/y7Ri777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
阅读下列材料，回答问题：本大公前曾允诺：“在非尤里日不得自该赍多罗夫村及其他各村向亚罗斯拉夫里放进农民。”若有人在非尤里日带走农民，我将令其送回原地。汝等勿于一年之内任何时期都前去带走农民，若有人欲从该处将农民带至我的亚罗斯拉夫里领地去，则汝等须在尤里日
华沙条约组织
抗日战争期间，日本将沦陷区的许多矿产业、钢铁业等交给日本公司管理，而名义是()
下列哪些机构是唐朝设立的管理新疆地区的机构?()①伊犁将军②乌里雅苏台将军③北庭都护府④安西都护府
“一战”后，协约国与奥地利签订的确认奥匈帝国解体的文件是()。
美国历史上第一个具有宪法性质的文件是（）。
试析第三次科学技术革命对人类社会和历史进程的影响。
某机字长32位，总线数据线宽度是16位，一个总线周期占用4个时钟周期，总线时钟频率为10MHz，则总线带宽是()。
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为：intIsFull_Bitree(BitreeT)。
在单CPU和两台输入／输出设备(11，12)的多道程序设计环境下，同时投入3个作业J1、J2和J3运行。这3个作业对CPU和输入／输出设备的使用顺序和时间如下所示。J1：12(30ms)；CPU(10ms)；11(30ms)；CPU(10ms)；
随机试题
从作品的风格和表现手法上看，《炉中煤》是一首（ ）
Ihavetwoboysbut______ofthemlikessweets.
患者，男，20岁。口舌生疮，面赤口渴，心烦失眠，舌红脉数，应选
如下图所示，电路中的时间常数τ为()ms。
问题解决是指个人应用一系列认知操作，从问题的起始状态到达______的过程。
下列关于诸子百家的代表人物的阐述，错误的是()。
根据以下资料，回答下列问题。全国外出农民工与本地农民工人数相差最大的一年是()年。
俗话说：“一山难容二虎”、“一条船不能有两个船长”。从管理的角度看，对这些话的如下解释，你认为最恰当的一项是()。
根据《著作权法》的规定，下列选项属于著作权法保护的作品是
A、 B、 C、 D、 A
最新回复
(
0
)
