首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对树中的一个结点,在先根序列中序号为pre(x),在后根序列中序号为post(x),若树中 x是结点y的祖先,下列条件中正确的是 ______。
对树中的一个结点,在先根序列中序号为pre(x),在后根序列中序号为post(x),若树中 x是结点y的祖先,下列条件中正确的是 ______。
admin
2010-05-13
27
问题
对树中的一个结点,在先根序列中序号为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://jikaoti.com/ti/61C7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在μC/OS—II操作系统中,内核对任务的管理通过名为__________【69】的数据结构进行。当任务切换时,任务的工作现场被保存到任务的__________【70】中。
下面关于Linux内核的叙述中,错误的是()。
在嵌入式操作系统中,核心部分称为【69】,而对硬件设备进行控制和管理的程序模块称为【70】。
已知R1=0x20000000,R0=0x55667788,在大端模式下执行ARM指令STRR0,[R1]之后,0x20000003中的值为()。
一主一从式SPI连接示意如下图所示。从机SPI的4根信号线的名称已在图中标出,为保证主机与从机之间的正确连接及系统正常工作,图中主机的①、②、③、④的信号名称分别应该是什么?
I2C总线被启动后,多个主机在每发送一个数据位时都要对SDA信号线电平进行检测,只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。
在ARM汇编语言程序设计中,用于子程序设计及调用,最常用的指令是()。
嵌入式系统的开发过程,可划分为4个阶段,即:需求分析与规格说明、【77】、构件设计、系统集成与测试。系统集成阶段并不是把所有构件连接在一起就行了,而是要反复的对系统进行测试,测试的目的就是要验证系统功能,发现系统【78】。
ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。
互联网借助TCP/IP协议把许多同构或异构的计算机网络互相连接起来,实现了遍布全球的计算机的互连、互通和互操作,其中的IP协议起着关键性的作用。下面有关IP协议的叙述中,错误的是()。
随机试题
2014年上半年,中东部地区(山东、江苏、浙江、福建、安徽、江西、上海)GDP总值为多少亿元?
疔疮脓尽外治用:
密级配沥青混凝土混合料采用连续型或间断型密级配沥青混合料,空隙率大致在()之间。
风险因素是指能产生或增加损失概率和损失程度的条件或因素,它不包括( )。
我国发行金融债券必须是()。
供应商评估工作在企业实施稳定的供应链合作关系、保证产品质量、降低生产成本、提高经济效益等方面发挥着巨大的作用。某电器公司2003年介入电器行业。最初供应商评估工作是由供应方自己进行的。2008年公司具备了生产条件之后才开始自行开展供应商评估工作。目前,该公
销售配额要有一定的弹性,能依据环境的变化而改变,这体现了销售配额的()。
一些地区在新农村建设规划中,上马“百村示范、村村整治”工程,有些指标定得相当高,劳民伤财,并没有达到“建设社会主义新农村”的根本目的。这给我们的启示是()。
中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》,强调要()。
Althoughboundtoimposethelaw,ajudgeisfreetousehisdiscretionto______theanachronisticbarbarityofsomecriminalpe
最新回复
(
0
)