首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对树中的一个结点,在先根序列中序号为pre(x),在后根序列中序号为post(x),若树中 x是结点y的祖先,下列条件中正确的是 ______。
对树中的一个结点,在先根序列中序号为pre(x),在后根序列中序号为post(x),若树中 x是结点y的祖先,下列条件中正确的是 ______。
admin
2010-05-13
79
问题
对树中的一个结点,在先根序列中序号为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全国计算机三级
相关试题推荐
以下关于ARM处理器说法正确的是()。
已知R1=1,R2=0xFFFFFFFF,执行指令EORR0,R1,R2后,再执行指令ANDR1,R0,R1,则R0=【55】,R1=【56】。
嵌入式系统【71】的时候,所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如,基于ARM920T核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】程序中的第一条指令。
在存储结构方面,ARM7采用【49】结构,而ARM9~ARM11均采用【50】结构。
智能点钞机(如图所示)是自动清点钞票的机电一体化装备,其控制系统基本功能描述如下:a、能探测到的钞票放入进钞口,延时后启动点钞计数。b、点钞计数功能启动后,电机转动,带动钞票进入,进行计数。计数的值显示在LED显示器上。c、在钞票计数的同时,还能进
以下不属于ARM处理器的特点是()。
下图为基于ARM处理器的嵌入式系统的键盘接口。当仅KEY2按下时,ARM处理器读到的GPF6~GPF1的值为【65】_______(用二进制按序表示)。在嵌入式应用中,构成键盘的方式有线性键盘和矩阵键盘两类,下图采用的是【66】_______键盘的结构形式
在μC/OS-II操作系统下,中断服务子程序代码完成的操作不包括()。
嵌入式Web服务器应用需求与通用Web服务器应用需求是不同的,它不是以提供信息服务为主,而是提供远程__________【77】及配置设备的一种方式。嵌入式Web服务器的硬件设计时,需设计能够支持以太网连接的电路。AX88796是一款以太网控制器芯片,若其
对于ARM处理器,以下不属于算术运算的指令助记符是()。
随机试题
读数显微镜能清晰地反映刻线尺上的刻度。()
求函数的间断点并判断其类型.
元气是
香豆素及其苷可在稀碱液中水解开环生成
首创“卫气营血”辨证方法的医家是
患者,男,19岁,前段时间患有风热感冒,但并未就医。两个月后,患者症状变为鼻塞,涕黄稠而量多,嗅觉变差。为该患者治疗时,应选用的治法是
证券公司向客户推介金融产品应当评估客户购买金融产品的适当性包括()。Ⅰ.客户的身份Ⅱ.客户的财产和收入状况Ⅲ.客户的金融知识Ⅳ.客户的投资目标
阅读下面材料,回答问题。杨老师在教学“分数的基本性质”时,设计了这样的教学导入:同学们,在学习新内容之前,我先给大家讲个故事:猴山上的小猴子最喜欢吃猴王做的饼。有一天,猴王做了三块大小一样的饼分给小猴子们吃。它先把第一块饼平均切成四块,分给甲猴
轮船招商局
Increasingly,thedevelopmentoftourismisseentohaveaneffectontheenvironment.Erosion(磨损)isoneproblem.Thestepsand
最新回复
(
0
)