首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是( )。
一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是( )。
admin
2023-02-06
63
问题
一棵二叉树的前序遍历序列为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
学硕统考专业
相关试题推荐
和平共处五项原则是我国发展对外关系的根本原则。()
某学生总是倾向于选择难度适中的任务，通过完成挑战性任务来获得心理上的满足。这位学生的成就动机水平最可能是()。
备课时，教师要按顺序写出()三种教学计划。
某企业举行职业技能大赛，3个下属分公司均选2名员工参赛。若同一分公司的员工比赛时出场顺序不能相邻，则参赛的6名员工不同的出场顺序共有：
疫情导致全国产业格局重塑，中国国内也面临严峻挑战，中国将________内陆的新基建投资和消费转型构建稳定的国内循环，巩固脱贫攻坚成果与乡村振兴的有机________。进一步为深化中国自然资本增值和重塑区域经济提供新的方向。依次填入画横线处最恰当的一项是：
创新是指以现在的思维模式提出有别于常规或常人思路的见解为导向，利用现有的知识和物质，在特定的环境中，本着理想化需要或为满足社会需求。而改进或创造新的事物(包括产品、方法、元素、路径、环境)，并能获得一定有益效果的行为。根据上述定义，下列不属于创新的是：
踢猫效应是指对弱于自己或者等级低于自己的对象发泄不满情绪而产生的连锁反应。“踢猫效应”描绘的是一种典型的不良情绪的传染。人的不满情绪和糟糕心情，一般会沿着等级和强弱组成的社会关系链条依次传递，由金字塔尖一直扩散到最底层，无处发泄的最弱小的那一个元素，则成为
下列关于《国务院关于加快建立健全绿色低碳循环发展经济体系的指导意见》提出的主要目标的说法，错误的是()。
随机试题
A．促进凝血B．促进纤溶C．抑制凝血D．抑制纤溶E．促进血管收缩TFPI作用
慢性肺心病常见的原因疾病
某单位每逢年底会针对全体员工进行评优，评优奖项有5个，分别是最佳敬业奖、最佳创意奖、最佳协作奖、最佳写作奖，年度明星奖。其中如果评选了年度明星奖则不能再评选最佳创意奖和最佳敬业奖；如果评选了协作奖，就不能再获得写作奖；如果评选了敬业奖，则不能再获得协作奖。
采用数据电文形式订立合同，收件人指定特定系统接收数据电文的，该数据电文进入该特定系统的时间，视为到达时间；未指定特定系统的，该数据电文( )时间，视为到达时间。
财产保全，是指人民法院在利害关系人起诉前或者当事人起诉后，为保障将来的生效判决能够得到执行或者避免财产遭受损失，对当事人的财产或者争议的标的物，采取限制当事人处分的强制措施。根据上述定义，下列最可能获得人民法院批准的财产保全申请是()。
()的婚姻首先必须征得母亲的同意，结婚年龄一般是女大于男，新婚一年以内，新娘一般住在娘家。
关于韩国，下列描述正确的是()。
根据《侵权责任法》的有关规定，推定医疗机构有过错的情形有()。
(a)Lim有一家宠物店，最近他在带狗散步时丢了一只阿尔萨斯小狗。他立即发出悬赏广告，任何人还回他的狗，他将支付给他500美元。Lena在Victria公园慢跑时发现了小狗，她把狗装在汽车上准备去寻找它的主人。她进厂Lim的宠物商店，挑选了几听售价为15美
A.apparentlyB.part-writtenC.treatsD.workE.securedF.supplyG.fully-writtenH.successI.allegeJ.growthK.
最新回复
(
0
)
