首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对树中的一个结点,在先根序列中序号为pre(x),在后根序列中序号为post(x),若树中 x是结点y的祖先,下列条件中正确的是 ______。
对树中的一个结点,在先根序列中序号为pre(x),在后根序列中序号为post(x),若树中 x是结点y的祖先,下列条件中正确的是 ______。
admin
2010-05-13
61
问题
对树中的一个结点,在先根序列中序号为pre(x),在后根序列中序号为post(x),若树中 x是结点y的祖先,下列条件中正确的是 ______。
选项
A、pre(x)<pre(y)和post(x)<post(y)
B、pre(x)<pre(y)和post(x)>post(y)
C、pre(x)>pre(y)和pos(x)<post(y)
D、pre(x)>pre(y)和post(x)>post(y)
答案
2
解析
在前根序列遍历时,祖先的结点若先被访问到,序号必然小,在后根序列遍历时,祖先的结点若后被访问到,序号必然大。
转载请注明原文地址:https://kaotiyun.com/show/QMSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
嵌入式系统使用的存储器有多种类型,按照其存取特性可分为随机存取存储器(英文缩写为RAM)和__________【57】存储器(英文缩写为__________【58】)。
有以下程序段AREAMysub1,CODE,READONLYSUMDCD0ENTRYCODE32LOOPSMOVR0,#10MOVR1,#0LOPPAADDR1,R1,R0SUBSR0,R0,#1BCCLOPPALD
为了使操作系统容易在不同的硬件平台上进行移植,一些嵌入式操作系统包含有一个硬件抽象层,硬件抽象层的英文缩写是___________【71】,它位于___________【72】和硬件之间,从而隐藏了硬件平台的差异,避免了操作系统对硬件的直接访问。
下面有关GNU工具套件的描述语句中,不恰当的是()。
随着无线通信技术的发展,用户不受时间地点约束,随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类,它们是【45】接入、GPRS移动电话网接入和3G移动电话网接入,第1类接入方式必须在安装有【46】的区域中才能接入。
一般而言,设备驱动程序的功能不包括()。
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用),由外部晶体或外部时钟直接提供给其它组件使用。
当有普通外部中断发生,系统将进入外部中断模式,相应寄存器的低5位变成10010B,该寄存器为()。
如果一种存储器的总线工作频率为333MHz,数据线宽度为32位,每个存储器总线周期传输1次数据,则该存储器的带宽为【55】_______MB/s。AM29LV160是一种典型的NORFlash芯片,芯片内部具有20条地址线和16条数据线,该芯片的存储容量
随机试题
在狭窄的空间内焊接时,应采取局部通风的换气排尘装置。()
一般妊娠晚期妇女,24小时尿蛋白定量不应多于:
使用磁共振成像对比剂合并哪项技术最有利于病灶的显示
A、 B、 C、 D、 E、 D
票据行为成立的有效条件是指( )。
下列说法中,符合动漫产业增值税税收优惠政策的是()。
Thaiauthoritieshavebeenurgedtoseetoitthatcondominiums,apartmenthousesandotherlodgingsavailabletotouriststhrou
衡量一个教师是否成熟的主要标志是能否自觉地关注()。
经济发展是中国特色社会主义的本质属性,是国家富强、民族振兴、人民幸福的重要保证。()
_______arecentsecurityalert,personalbelongingsshouldnotbeleftunattended.
最新回复
(
0
)