首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某二叉树的先序遍历序列为IJKLMNO，中序遍历序列为JLKINMO，则后序遍历序列是( )。
某二叉树的先序遍历序列为IJKLMNO，中序遍历序列为JLKINMO，则后序遍历序列是( )。
admin
2019-01-30
31
问题
某二叉树的先序遍历序列为IJKLMNO，中序遍历序列为JLKINMO，则后序遍历序列是( )。
选项
A、JLKMNOI
B、LKNJOMI
C、LKJNOMI
D、LKNOJMI
答案
C
解析
由先序和中序遍历序列确定一棵二叉树，再给出这棵二叉树的后序遍历序列。
由此图可以确认后序遍历的序列为LKJNOMI。
转载请注明原文地址:https://kaotiyun.com/show/y7Ri777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
第一个五年计划的具体时间段是()。
“二战”后，联合国的成立反映了世界人民和平的愿望，下列叙述正确的是()。
提出天人关系应当“交相胜，还相用”的观点是()。
公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。
下列选项中，不是由晁错提出的是()。
1928年10月，国民党中央常务委员会通过的废除议会制度的文件是()。
某32位机(机器字长32位)的一台外设通过32位总线与系统内存相连。CPU每秒执行100条指令，平均每条指令需要5个机器周期，其中3个周期必须访问内存，内存读写需一个机器周期，假定CPU在95％的时间内持续执行“背景程序”，且这段时间内不执行I／O指令。现
一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
随机试题
下列属于美国艺术家安迪.沃霍尔作品的是（）。[河南2019]
关于艾滋病，正确的是()
患者男，30岁。夏天在田地里劳作时，突然出现头痛、头晕、恶心，继而出现口渴、胸闷、面色苍白、冷感淋漓、脉搏细速、血压下降，后晕倒在地。该患者最可能发生了()
对出具的计量检定证书和校准证书，以下_________项要求是必须满足的基本要求。
决定着经纪企业在规模扩大时能否保持乃至提高其整体服务质量和水准的是()。
当事人申请仲裁，应当符合的条件不包括()。
企业重组，是指企业在日常经营活动以外发生的法律结构或经济结构重大改变的交易。重组形式包括()。
1694年()银行的成立，标志着资本主义现代商业银行制度开始形成。
遇到下榻的酒店发生火灾，导游员要带领游客自救，以下采取的正确做法有()。
在就业者中存在一种“多元的幻觉”：认为在这个多元开放的时代，每个人对自己的未来负责，对未来之路的选择是多元的、自由的。但看看现实就知道，这种选择下的目标指向是一元的，大家都一窝蜂地流向了城市，盯住了高薪白领职位，以为是个性选择，实际都汇合进同一条河流；以为
最新回复
(
0
)
