首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
某二叉树的先序遍历序列为IJKLMNO，中序遍历序列为JLKINMO，则后序遍历序列是( )。
某二叉树的先序遍历序列为IJKLMNO，中序遍历序列为JLKINMO，则后序遍历序列是( )。
admin
2017-11-14
19
问题
某二叉树的先序遍历序列为IJKLMNO，中序遍历序列为JLKINMO，则后序遍历序列是( )。
选项
A、JLKMNOI
B、LKNJOMI
C、LKJNOMI
D、LKNOJMI
答案
C
解析
由先序和中序遍历序列确定一棵二叉树，再给出这棵二叉树的后序遍历序列。
由此图可以确认后序遍历的序列为LKJNOMI。
转载请注明原文地址:https://kaotiyun.com/show/7RRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1962年初，中共召开了中央工作会议，即“七千人大会”，其议题主要是()。
下列关于国际联盟及其活动的叙述，正确的是()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
下列城市：①南京②厦门③天津④杭州，按其在近代历史上开放为商埠的时间先后顺序排列应该是()
全国高校院系调整的具体时间是()。
“钟鸣鼎食”往往用来形容贵族生活。考古发现的青铜乐器“钟”始见于周代遗址，可能存在于()
杜鲁门提出“对日本的占领不能重蹈德国的覆辙”，这一主张付诸实行后()。
(1)根据无类IP地址的规则，每个网段中有两个地址是不分配的：主机号全0表示网络地址，主机号全1表示广播地址。因此8位主机号所能表示的主机数就是28-2，即254台。该网络要划分为两个子网，每个子网要120台主机，因此主机位数X应该满足下面三个条件：
图的D搜索类似于BFS，不同之处在于使用栈代替BFS中的队列，入／出队列的操作作为入／出栈的操作，即当一个顶点的所有邻接结点被搜索后，下一个搜索出发点应该是最近入栈(栈顶)的顶点。(1)用邻接表作为存储结构，写一个D搜索算法；(2)用D搜索方法
下面关于进程的叙述中，正确的是()。
随机试题
用折叠二进制编码比普通二进制编码对小信号由误码引起的误差大。()
戊戌维新运动失败的原因和教训。
下列不属于《陌上桑》一诗中为罗敷美貌所吸引而忘情失态的人物是()
在腹部闭合性损伤行手术治疗时，如未找到明确损伤，应进行探查的顺序
呈长圆形，根头部有多数疣状突起，下有致密横环纹，味微甜。此药材是
()也称已获利息倍数，指项目在借款偿还期内各年可用于支付利息的税息前利润与当期应付利息费用的比值。
水平方位：为适应卫星轨道位置的变动，天线前方可用弧段应为()。
审核输入凭证、记账、月末转账
下列属于银行问债券市场中长期债券信用等级的是()。Ⅰ．CCCⅡ．DⅢ．A一1Ⅳ．B
根据下列材料回答问题。《河北省2010年国民经济和社会发展统计公报》显示：河北省2010年全年城镇居民人均可支配收入达：16263．4元，比上年增长10．5％。农民人均纯收入达5958元，增长15．7％。城镇居民人均消费支出10318．3元，增长6．6％
最新回复
(
0
)
