首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉树结点的前序遍历序列是A、B、C,后序遍历序列是C、B、A,则该二叉树结点的中序遍历序列( )。
若一棵二叉树结点的前序遍历序列是A、B、C,后序遍历序列是C、B、A,则该二叉树结点的中序遍历序列( )。
admin
2010-05-13
63
问题
若一棵二叉树结点的前序遍历序列是A、B、C,后序遍历序列是C、B、A,则该二叉树结点的中序遍历序列( )。
选项
A、必为A、B、C
B、必为A、C、B
C、必为B、C、A
D、不能确定
答案
8
解析
对一棵二叉树结点的前序遍历序列是A、B、C,后序遍历序列是C、B、A可以确定该树的根结点为A,B结点是C结点的父结点,但不能确定B具体为A的左孩子或右孩子,也不能确定C为B的左孩子还是右孩子,因此不能确定中序遍历的顺序。
转载请注明原文地址:https://kaotiyun.com/show/MPSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
关于ARM处理器的工作模式,以下说法错误的是()。
在嵌入式系统(如数码相机)中,获取数字图像的过程大体分为四步,如下图所示,其中前3个步骤分别是()。
下面是关于基于ARM内核的嵌入式芯片中的存储器及高带宽外部存储器控制接口的叙述,其中错误的是()。
当满足一定条件时,μC/OS-II操作系统内核将进行任务调度。下列各项中属于中断级任务调度需满足的条件的是()。
计算机网络由计算机等智能电子设备(网络终端)、数据链路、【43】以及网络软件等组成。网络中的每个网络终端都配一个网卡,每个网卡都有全球唯一的【44】位二进制的MAC地址。
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】_______种工作模式。【66】_______模式下不使用PLL时钟(MPLL关闭不使用),由外部晶体或外部时钟直接提供给其它组件使用。
移植μC/OS–Ⅱ到一个嵌入式系统电路板上正常运行,下面()条件不是必须的。
如果事务只提交对数据库所做更新的一部分而不是全部,这违反了事务的______。
通常一台计算机系统的存储介质包括Cache、内存、磁带和硬盘,其中访问速度最+慢的是
操作系统中的下列功能,与硬盘没有直接关系的是______。
随机试题
排水铸铁管的壁厚为()。
关于用肾上腺糖皮质激素治疗迟发性哮喘的机制,下列哪项不正确
白陶土样便提示便后滴下或射出鲜红色血液,与粪便不相混杂者,可见于
胎儿呼吸窘迫综合征的患儿血浆中浓度明显降低的是
罗威纳犬,雌性,2岁,36kg,激烈训练后,突然出现精神沉郁,呆立,弓腰,干呕,呻吟,口吐白沫,卧地不起,呼吸急促,可视黏膜苍白,腹围迅速增大,腹部叩诊呈鼓音。确诊该病的首选检查方法是()
甲于某晚9时驾驶货车在县城主干道超车时,逆行进入对向车道,撞上乙驾驶的小轿车,乙被卡在车内无法动弹,乙车内黄某当场死亡、胡某受重伤。后查明,乙无驾驶资格,事发时略有超速,且未采取有效制动措施。(事实一)甲驾车逃逸。急救人员5分钟后赶到现场,胡某因
王老师在《木刻版画》一课的印制教学环节中,演示了调墨、滚墨印制等方法。这种教学方法属于()。
教师的礼仪特点具有()。
包容性增长即为倡导机会平等的增长,最基本的含义是公平合理地分享经济增长。它涉及平等与公平的问题,寻求的是社会和经济的协调发展及可持续发展,与单纯追求经济增长相对立。根据上述定义,下列哪项不涉及包容性增长?
OnFoodSafetyIssues1.食品安全的现状2.造成食品安全问题的原因3.我们应该如何应对
最新回复
(
0
)