首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是( )。
一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是( )。
admin
2023-02-06
40
问题
一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是( )。
选项
A、CABDEFG
B、ABCDEFG
C、DACEFBG
D、BAECFDG
答案
B
解析
由题可得A为根结点，并且B为A的孩子结点。选项A，C应为A的左孩子，其前序序列应为AC……。选项B，当B为A的右孩子，C为B的右孩子时，满足题目要求。选项C，类似选项A，其前序序列应为AD……。选项D，B为A的左孩子，C为A的右子树的根，E为C的左子树，FDC为C的右子树，其前序序列应为ABEC……。
转载请注明原文地址:https://kaotiyun.com/show/KIwD777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
和平共处五项原则是我国发展对外关系的根本原则。()
在教小学数学“按比例分配”时，教师在讲新课前向全班提问：“把12棵树分给两个组去栽，每个小组分几棵?”学生齐声回答：“6棵!”教师问：“有没有不同意见呢?”发现孙同学眉头微蹙，教师就提醒说：“大家要认真思考，有同学可能把你们的答案推翻了哦。”学生们于是开始
海因茨与安德里来自19世纪西欧某国的两个不同的家庭。海因茨先后接受了公立小学教育、初级中学教育、现代职业学校教育；而安德里接受的则是家庭教育、文科中学、大学。以上两个人员有可能来自()，该国当时的学制属于()类型。
德育原则和德育规律的关系是()。
备课时，教师要按顺序写出()三种教学计划。
教师在教育教学中确定目标，建立班集体，制订和贯彻规章制度，维持班级纪律，组织班级活动，协调人际关系等。这些活动中，教师扮演着()。
①发动机为了持续提供稳定的动力，需要曲轴、机油过滤器、交流发电机、风扇、分电盘、阀门、线圈和气缸等零部件的配合②每一个零部件，都会增加动力的损耗③汽车是工业社会发展至今最复杂的工业产品，是数以千计机械部件的精密集合体④因为这么复杂的机械结构，机械汽车
创新是指以现在的思维模式提出有别于常规或常人思路的见解为导向，利用现有的知识和物质，在特定的环境中，本着理想化需要或为满足社会需求。而改进或创造新的事物(包括产品、方法、元素、路径、环境)，并能获得一定有益效果的行为。根据上述定义，下列不属于创新的是：
踢猫效应是指对弱于自己或者等级低于自己的对象发泄不满情绪而产生的连锁反应。“踢猫效应”描绘的是一种典型的不良情绪的传染。人的不满情绪和糟糕心情，一般会沿着等级和强弱组成的社会关系链条依次传递，由金字塔尖一直扩散到最底层，无处发泄的最弱小的那一个元素，则成为
以孩子-兄弟表示法存储的森林的叶子结点数(要求描述结构)。
随机试题
女性患者，42岁，以“发热伴胸闷不适1周”来诊。胸CT检查示左侧胸腔中等量积液。后行胸腔穿刺化验胸腔积液呈渗出液改变。关于胸液的描述，下列哪项是错误的
结构设计的主要目的是要保证所建造的结构()。
证券投资咨询机构从事上市公司并购重组财务顾问业务，应当具备的条件包括( )。
艺术品的文化价值与其拍卖价格未必成正比。所以，艺术品拍卖市场火爆，并不意味着国民文化素质________。这更多只是表明，艺术品的________价值而非文化价值受到了若干有钱人的重视。依次填入划横线部分最恰当的一项是()。
西周分封制在中国历史上影响深远。下列省、自治区中，其简称源自西周封国国名的是()。
“现代教育学之父”是()
在我国，自治条例是指()。
若变量已正确定义并赋值，下面符合C语言的表达式是______。
Everyonehasamomentinhistory,whichbelongsparticularlytohim.Itisthemomentwhenhisemotionsachievetheirmostpower
Thesalesman’s______annoyedtheoldlady,butfinallyshegavein.
最新回复
(
0
)
