首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
若一棵二叉树结点的前序遍历序列是A、B、C,后序遍历序列是C、B、A,则该二叉树结点的中序遍历序列( )。
若一棵二叉树结点的前序遍历序列是A、B、C,后序遍历序列是C、B、A,则该二叉树结点的中序遍历序列( )。
admin
2010-05-13
88
问题
若一棵二叉树结点的前序遍历序列是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全国计算机三级
相关试题推荐
ARMCortex-A15处理器内核体系结构版本是()。
ARM处理器中存储器保护单元英文简写为【53】,它允许ARM处理器【54】GB的地址空间定义为8对域,分别控制8个指令和8个数据内存区域。
相对于其它处理器,ARM处理器主要技术特征,以下说法错误的是()。
以下是有关TCP/IP协议中IP地址格式(IPv4)的叙述,其中错误的是()。
在嵌入式操作系统中,核心部分称为【69】,而对硬件没备进行控制和管理的程序模块称为【70】。
通用输入/输出接口,用英文大写字母缩写为【61】,嵌入式处理器内部一般均集成该种I/O接口。该接口一般具有三态,即0态,1态和【62】态。
家庭服务网关是智能家庭中的关键设备,是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下:a、家庭服务网关具有一个以太网接口(对外连接),一个WiFi通信接口(对内连接),一个RS-485总线接口(对内连接)。
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0,且R1=0x60000010,则加载指令LDRBR0,[R1]使R0=【53】、LDRHR2,[R1,#2]使R2=【54】。
移植μC/OS–Ⅱ到一个嵌入式系统电路板上正常运行,下面()条件不是必须的。
ARM状态下指令代码长度的位数为【49】_______位、Thumb状态下指令代码长度的位数为【50】_______位。
随机试题
所谓项目管理是指项目管理者为了实现项目目标,按照客观规律的要求,运用系统工程的观点、理论和方法,对执行中的项目的发展周期中的各阶段工作进行(),以取得良好的效益的各项活动的名称。
冲击气缸的整个工作过程分为哪三个阶段?
设等于[].
不透光结石主要是
不具有明确手术指征的子宫肌瘤是
含水量的定义是()。
ABC公司2014年末和2015年末简化的资产负债表如下:ABC公司2014年和2015年简化的利润表如下:要求:(1)分别计算2014年年末和2015年年末的金融资产、金融负债、经营资产、经营负债、净经营资产和净负债;(2)分别计算2014年
TCP是采用()来控制流量的。
[*]
【S1】【S4】
最新回复
(
0
)