首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是( )。
一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是( )。
admin
2023-02-06
56
问题
一棵二叉树的前序遍历序列为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
学硕统考专业
相关试题推荐
李磊和几个平时关系不错的同班同学经常一起玩耍，久而久之便形成了一个小群体。他们组成的小群体经常会与班主任和班委会对抗，还不参加集体活动。他们这个群体属于()。
非正式群体在学校人际关系中起主导作用。()
某学生总是倾向于选择难度适中的任务，通过完成挑战性任务来获得心理上的满足。这位学生的成就动机水平最可能是()。
某学者认为，人类的体力、情绪、智力自出生日起分别以22天、28天、33天为周期开始往复循环变化，前半个周期是“高潮期”，后半个周期是“低潮期”。根据该学者的观点，我们过公历生日时，体力、情绪和智力同时处于“高潮期”的最小年龄是：
疫情导致全国产业格局重塑，中国国内也面临严峻挑战，中国将________内陆的新基建投资和消费转型构建稳定的国内循环，巩固脱贫攻坚成果与乡村振兴的有机________。进一步为深化中国自然资本增值和重塑区域经济提供新的方向。依次填入画横线处最恰当的一项是：
①发动机为了持续提供稳定的动力，需要曲轴、机油过滤器、交流发电机、风扇、分电盘、阀门、线圈和气缸等零部件的配合②每一个零部件，都会增加动力的损耗③汽车是工业社会发展至今最复杂的工业产品，是数以千计机械部件的精密集合体④因为这么复杂的机械结构，机械汽车
文化是怎么来的?似乎是一些学者、作家、艺术家、宗教家折腾出来的，其实这一看法过于________。往深层次看，所有文化形态后面都有某种生态的条件和诱因，广义的生态元素——包括地理、气候、物种等——总是参与对文化形成的制约和________。填入画横线部分最
踢猫效应是指对弱于自己或者等级低于自己的对象发泄不满情绪而产生的连锁反应。“踢猫效应”描绘的是一种典型的不良情绪的传染。人的不满情绪和糟糕心情，一般会沿着等级和强弱组成的社会关系链条依次传递，由金字塔尖一直扩散到最底层，无处发泄的最弱小的那一个元素，则成为
若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G的结点数至少是()。
双向链表中有两个指针域，即prior和next，分别指向前驱及后继，设P指向链表中的一个结点，q指向一个待插入结点，现要求在P前插入q，则正确的插入为()。
随机试题
肝火炽盛和肝阳上亢证可共见的症状为
《建设工程施工合同(示范文本)》规定，下列工作中，属于竣工验收必须满足的条件有()
(一)相关资料：资料一：(1)2009年1月，会计王某工作调动。公司决定由出纳李某接替。王某与出纳李某自行办理工作交接，李某兼任会计核算和会计档案管理等工作。(2)2009年3月，公司购买了一批金额为4万的办公品。李某发现原始凭证大小写金额错误，小写
记账凭证应当具备以下哪些内容?()
下列选项中，不属于项目微观背景分析的是()。
衡量人类活动标准的最主要的三个尺度是【】
有一件未留姓名的好人好事在某社区传开，甲、乙、丙、丁四人有如下对话：甲说：“这件事肯定是乙、丙、丁三人中的一位做的。”乙说：“我没做这件事，好人好事是丙做的。”丙说：“此事是甲和乙中的一位做的。”丁说：“乙说的是事实。”
填入划横线部分最恰当的一句是中国画讲求形神兼备，早期重形。战国韩非子的画更追求形似。从宋代文人画开始，更讲“心”，所谓“本自心源，想成形迹，迹与心合”，也就是说，作画要追求的是形与心的结合。西班牙画家毕加索曾说，“我花了四年时间画得像拉斐尔一样
普通的有线电视公司提供给他的客户50个电视频道，但新的光纤可以让电话公司提供给他的客户100至150个电视频道，收取的价格和有线电视公司一样，只要50元，因此，在几年内有线电视公司将被提供新的电视服务的电话公司所取代。下面哪个选项最有助于强化上面
IEEE802．11定义了无线局域网的两种工作模式，其中的(1)模式是一种点对点连接的网络，不需要无线接入点和有线网络的支持。IEEE802．11g的物理层采用了扩频技术，工作在(2)频段。(2008年上半年试题)(1)
最新回复
(
0
)
