首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵二叉树的前序遍历序列为1234567，它的中序遍历序列可能是( )。
一棵二叉树的前序遍历序列为1234567，它的中序遍历序列可能是( )。
admin
2018-09-11
30
问题
一棵二叉树的前序遍历序列为1234567，它的中序遍历序列可能是( )。
选项
A、3124567
B、1234567
C、4135627
D、2153647
答案
B
解析
考查二叉树的遍历序列、由遍历序列构造二叉树。
二叉树前序遍历与中序遍历的关系相当于以前序序列为入栈顺序，以中序序列为出栈顺序的栈，A选项中，3先出栈那么第二个出栈的将是2或者4、5、6、7。不可能为1。同理C、D皆不满足条件。
转载请注明原文地址:https://jikaoti.com/ti/H9fjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
德国法西斯专政建立的根本前提是()。
拉美独立后，各国政治上的一种普遍现象是()，实质上它是拉美各国大地主专政的一种特殊形式。
典型的西欧封建庄园对农民采用的剥削方式是()。
宋代至清代我国书籍印刷的主要方式是()
关于亚历山大远征，下列说法中错误的是（）。
美国主张建立国际联盟的主要目的是()。
三国时期，魏、蜀、吴三国灭亡的历史顺序是()。
红山文化的代表性墓葬形式为()。
战时共产主义政策中对后来的工农联盟最能构成威胁的是()。
某计算机的Cache共有16块，采用2路组相联映射方式(即每组2块)。每个主存块大小为32字节，按字节编址。主存129号单元所在主存块应装入到的Cache组号是()。
随机试题
脊髓损伤患者为了应用轮椅、拐杖或助行器，重点训练的肌肉是
沥青与矿料的粘附性的等级评定，应由两名以上经验丰富的试验人员分别目测评定后取平均等级表示结果。()
根据《水利水电工程标准施工招标文件》，合同中有如下内容：①中标通知书；②专用合同条款；③通用合同条款；④技术条款；⑤图纸；⑥已标价的工程量清单；⑦协议书。如前后不一致时，其解释顺序正确的是()。
现浇二次衬砌混凝土应采用()混凝土，且应具有良好的抗裂性能。
甲公司为增值税一般纳税人，2019年5月收购免税农产品一批。收购发票上注明的买价为950000元，款项以现金支付，收购的免税农产品已验收入库，税法规定按9％的扣除率计算进项税额。该批免税农产品的入账价值为()元。
A、24B、27C、36D、54B每部分中，中间数字的3倍，再加第一个数字，等于第三个数字。
班杜拉的自我功效论认为，自我效能感是建立在下列哪些信息上的?()
Americansaregettingreadyforthebiggestsoccereventintheworld.Forthefirsttimetheworldcupsoccercompetitionwill
Youhavejustreceivedamessagethatanewclient,JorgeRuiz,isarrivingatyourofficetomorrowafternoonat2o’clock.Wri
Nowwhicharetheanimalsreallytobepitiedincaptivity?First,thosecleverbeingswhoselivelyurgeforactivitycanfindn
最新回复
(
0
)
