首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列
如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列
admin
2010-05-13
41
问题
如果一棵二叉树结点的前序序列是A、B、C,后序序列是C、B、A,则该二叉树结点的对称序序列
选项
A、必为A、B、C
B、必为A、C、B
C、必为B、C、A
D、不能确定
答案
8
解析
二叉树是树形结构的一种重要类型,它是结点的有限集合,这个有限集合或者为空集,或者由一个根(N)结点及两个不相交的、分别称作这个根的左子树 (L)和右于树(R)的二叉树组成。按周游二叉树的方法可以分为:1)前序序列法(NLR):访问根,按前序周游左子树,按前序周游右予树;2)后序序列法(LRN):按后序周游左子树,按后序周游右子树,访问根;3)对称序列法(LNR):按对称序周游左子树,访问根,按对称序周游右子树。按照以上定义可知,如二叉树的前序序列为A、B、C,则二叉树可能如图1所示类型中的一种:
转载请注明原文地址:https://kaotiyun.com/show/jVSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
下面关于S3C2410的实时时钟(RTC)组件的叙述中,错误的是()。
下图给出了产生嵌入式处理器时钟信号的两种方法,其中左图为使用___________【55】时钟信号发生器产生嵌入式处理器时钟信号的方法,右图为使用___________【56】时钟信号源产生嵌入式处理器时钟信号的方法。
下图是数字信号处理器(DSP)的典型应用方式,其中的①、②和③分别是()。
IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中,错误的是()。
实时操作系统(RTOS)有3个主要的实时指标,除响应时间和生存时间之外,另一个指标是在给定时间内可以处理的事件总数,它称为__________【67】,其英文名称是__________【68】。
在ARM汇编语言程序设计中常有分支和循环程序的设计,下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成,其基本功能具体描述如下:a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时,录入其指纹信息,并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成),以备指纹无法
对于下图所示的采用行扫描方法的矩阵式键盘电路,在确定键盘中哪一个键被按下的过程中,需采用四根I/O引脚GPG4–GPG7作为行扫描信号的输【63】,四根I/O引脚GPF5–GPF8作为输【64】。
下列不是实时操作系统的是()。
操作系统的安全措施有【】、【】和【】。
随机试题
“段落大意”中的“大意”和“粗心大意”中的“大意”是同音词。()
心脏X线摄影是检查心脏病变的重要手段。心脏右前斜位摄影,身体冠状面与胶片夹角为
患者,女,65岁。反复咳嗽、咳痰5年,每次持续3个月以上。近3年,自觉活动后气短、呼吸困难。3天前,因感受风寒再次咳嗽、咳痰,晨起咳甚,痰多稀白带泡沫,活动后感觉气短、胸闷,体倦,脘痞。大便时溏。舌淡胖,边有齿痕,苔薄白腻,脉濡滑。体格检查:体温36.5℃
半固定桥的可动连接体的连接方式为
女性,42岁。右面部歼口痛伴开口受限15d,右面部肿胀2d,无牙痛史。榆查;右颧弓上方膨隆,中度压痛,丌口度5mm。如病变进一步发展.可发生
男孩,15岁,1年来有尿频、尿急、尿痛和排尿困难、尿流中断,改变体位后又能继续排尿,首选应考虑
一般灯具安装中不符合要求的是( )。
根据新颁布的《合伙企业法》的规定,下列各项中,不属于合伙企业应当解散的情形是()。
确定赵某的发明专利权保护范围的依据是()。
Heshiftedhispositionalittle,inordertoalleviatethepaininhisleg.
最新回复
(
0
)