首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是( )。
一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是( )。
admin
2023-02-06
31
问题
一棵二叉树的前序遍历序列为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
学硕统考专业
相关试题推荐
课程设计就是对课程的各种内容进行组织与开发。教师按照课程设计的总体思路，对某一个年级或几个年级设置的各门学科课程的内容，严格按照排定的课题顺序一个接一个地进行下去的课程设计方式是()。
学生的认知发展虽然具有一定的方向和先后顺序，但是这种发展是可逆的。()
化学学习中，钾、钠等属于同一抽象和概括层次的金属元素在学习中互相影响。这种学习的迁移叫作()。
有5支足球队进行单循环比赛，每场比赛胜者得3分，负者不得分，平局双方各得1分。比赛结束后，若5支球队的总得分为25分，冠军得12分，则亚军得：
创新是指以现在的思维模式提出有别于常规或常人思路的见解为导向，利用现有的知识和物质，在特定的环境中，本着理想化需要或为满足社会需求。而改进或创造新的事物(包括产品、方法、元素、路径、环境)，并能获得一定有益效果的行为。根据上述定义，下列不属于创新的是：
过去你可能有想不起要买什么的时刻，现在不会了，每一样内容里都________了营销，别人购物发了朋友圈会启发你也想买，还有各种各样的广告。现代人就像转笼里的仓鼠，在工作、消费的循环里________。依次填入画横线部分最恰当的一项是：
某军用加油站的储油罐装有甲、丙两条输入管和乙、丁两条输出管。要注满储油罐，单开甲管需要3天，单开丙管需要5天。要放空储油罐，单开乙管需要4天，单开丁管需要6天。现在储油罐内装有1/6罐油，如果按甲、乙、丙、丁的顺序轮流各开1天，那么注满储油罐需要(
已知深度为h的二叉树采用顺序存储结构已存放于数组BT[1..2h-1]中，请写一非递归算法，产生该二叉树的二叉链表结构。设二叉链表中链结点的构造为(lchild，data，rchild)，根结点所在链结点的指针由T给出。
若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G的结点数至少是()。
以孩子-兄弟表示法存储的森林的叶子结点数(要求描述结构)。
随机试题
关于原发性甲状腺功能减退症替代治疗，不正确的是
()是指为建设项目提供和验证设计参数、数据、资料等所进行的必要的试验费用以及设计规定在施工中必须进行试验、验证所需费用。
关于建设工程施工安全技术交底要求的说法，正确的有()。
在建筑剖面图中，剖切部分和未剖切的可见部分分别用()表示。
我国消费税特点体现在( )。
关于银行保函的说法，正确的有()。
下列有关看涨期权价值表述正确的有()。
因果图经常被用来整理问题可能存在的影响原因，绘制因果图时应该注意的事项包括()。
在微波炉清洁剂中加入漂白剂，就会释放出氯气；在浴盆清洁剂中加入漂白剂，也会释放出氯气；在排烟机清洁剂中加入漂白剂，没有释放出任何气体。现有一种未知类型的清洁剂，加入漂白剂后，没有释放出氯气。根据上述实验，以下哪项关于这种未知类型的清洁剂的断定一定为真?I
在Excel97中的活动单元格中输入“1/5”，默认情况下单元格内的显示是()。A．小数0.2B．分数1/5C．日期1月5日D．百分数20%
最新回复
(
0
)
