首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉树结点的前序遍历序列是A、B、C,后序遍历序列是C、B、A,则该二叉树结点的中序遍历序列( )。
若一棵二叉树结点的前序遍历序列是A、B、C,后序遍历序列是C、B、A,则该二叉树结点的中序遍历序列( )。
admin
2010-05-13
84
问题
若一棵二叉树结点的前序遍历序列是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处理器中存储器保护单元英文简写为【53】,它允许ARM处理器【54】GB的地址空间定义为8对域,分别控制8个指令和8个数据内存区域。
下面有关微内核操作系统的叙述中,错误的是()。
下面是关于基于ARM内核的嵌入式芯片中的DMA控制器的叙述,其中错误的是()。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成,其基本功能具体描述如下:a、刷卡机的硬件组成中,除了必须的最小硬件系统外,还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户需要事先办理本系
通过SPI传送数据的操作过程如下图所示。假设SPI主机移位寄存器中的数据D7~D0为10101010,SPI从机移位寄存器中的数据D7~DO为01010101,则经过8个时钟周期后,SPI主机和从机移位寄存器中的内容(D7~D0)分别为_________【
如果ARM小端模式下,执行以下指令序列:LDRR1,=0x30001000LDRR0,=0xb1b2b3b4STRR0,[R1],#4LDRR0,=0xele2e3e4STRR0,[R1]LDMIAR1!,{R2,R3}以上指令执
计算机网络由计算机等智能电子设备(网络终端)、数据链路、【43】以及网络软件等组成。网络中的每个网络终端都配一个网卡,每个网卡都有全球唯一的【44】位二进制的MAC地址。
微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备,下面关于微硬盘的叙述中,错误的是()。
在SQL语言中,一个基本表的定义一旦被删除,则与此基本表相关的下列内容中也被自动被删除。Ⅰ.在此表中的数据Ⅱ.在此表上建立的索引Ⅲ.在此表上建立的视图
如果事务只提交对数据库所做更新的一部分而不是全部,这违反了事务的______。
随机试题
折扣
我国第一颗人造地球卫星发射成功是在
简答法的特征。
材料1中国梦的内涵和外延十分确切、简单,就是习近平总书记在参观“复兴之路”的展览时所精辟阐释的:到中国共产党成立100年时全面建成小康社会,到新中国成立100年时建成富强民主文明和谐的社会主义现代化国家。中国梦是人民的梦,其本质是人民的企盼和诉求。中国
使血浆中促红细胞生成素浓度增加的有效刺激物是
A.耐受性B.成瘾性C.反跳现象D.戒断症状E.急性中毒连续久服地西泮突然停药出现的焦虑、激动、震颤等症状称之为
税务机关发现纳税人多缴税款的,应当自发现之日起一定期限内办理退还手续。这个期限是指()日。
旅游者与经营者之间最常见的合同履行担保方式是()。
在甲国生产收音机的成本比在乙国生产收音机的成本少10%。即使把运输费用和关税加上,一个公司将收音机从甲国进口到乙国仍然比在乙国生产的收音机便宜。以上所述,如果正确,最有力地支持了以下哪项论断?
Inourlooks-obsessedsociety,manypeoplethinkthatbeingoverweightisanappearanceissue.Butbeingoverweightisactually
最新回复
(
0
)