首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是( )。
一棵二叉树的前序遍历序列为ABCDEFG，它的中序遍历序列可能是( )。
admin
2023-02-06
45
问题
一棵二叉树的前序遍历序列为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名员工不同的出场顺序共有：
创新是指以现在的思维模式提出有别于常规或常人思路的见解为导向，利用现有的知识和物质，在特定的环境中，本着理想化需要或为满足社会需求。而改进或创造新的事物(包括产品、方法、元素、路径、环境)，并能获得一定有益效果的行为。根据上述定义，下列不属于创新的是：
踢猫效应是指对弱于自己或者等级低于自己的对象发泄不满情绪而产生的连锁反应。“踢猫效应”描绘的是一种典型的不良情绪的传染。人的不满情绪和糟糕心情，一般会沿着等级和强弱组成的社会关系链条依次传递，由金字塔尖一直扩散到最底层，无处发泄的最弱小的那一个元素，则成为
2020年9月1日，习近平总书记在中央全面深化改革委员会第十五次会议上强调，加快形成以国内大循环为主体、国内国际双循环相互促进的新发展格局，是根据我国发展阶段、环境、条件变化作出的战略决策，是事关全局的()变革。
若G是一个具有36条边的非连通无向图(不含自回路和多重边)，则图G的结点数至少是()。
以孩子-兄弟表示法存储的森林的叶子结点数(要求描述结构)。
已知一个带有头结点的单链表L，其结点结构由两部分组成：数据域data，指针域link。设计一个算法，以最高效的方法实现在单链表中删除数据域最小值结点。(1)给出算法的基本设计思想。(2)根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注
随机试题
计算简答题：根据所给材料回答问题。(需计算后回答的问题须列出算式；每个问题计算过程中的小数均保留实际位数，计算结果有小数的，小数保留2位。)某出版社准备出版一本文学新书《冰点》。助理技术编辑小王为该书拟订了整体设计方案：采用小16开本，勒口平装；
男性30岁，因溃疡病大出血，输入库存血1500ml，发现呼吸深快，有烂苹果味，皮肤青紫，血压12．0／10．0kPa，实验检查血清钾7．0mmol／L，钠135mmol／L，动脉血pH7．2，血浆HCO3-17mmol／L。该病人电解质失衡
李某在一次意外事故中坠下山崖，就此下落不明。现已3年过去，李某的合伙人王某申请宣告其死亡，但李某之妻及其父母、子女坚决不同意。人民法院应如何处理?()。
已知向量组α1=(3，2，一5)T，α2=(3，一1，3)T，，α4=(6，-2，6)T，则该向量组的一个极大线性无关组是()。[2013年真题]
公司用于收购其他公司的资金的来源有()。
设，A*是A的伴随矩阵，则A*x=0的通解是___________。
=__________．
FAXTRANSMISSIONTO:DorothyYostFROM:RamonRiveraDATE:October15RE:WorkshopAsyouknow,saleshaveplummetedoverthe
______isknownasthetornadocapitaloftheworld.
Forthispart,youareallowed30minutestowriteashortessay.Youshouldstartyouressaywithabriefdescriptionofthepi
最新回复
(
0
)
