首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值,要得到各结点值的递增序列,应按下列哪种次序排列结点?
如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值,要得到各结点值的递增序列,应按下列哪种次序排列结点?
admin
2010-05-13
43
问题
如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值,要得到各结点值的递增序列,应按下列哪种次序排列结点?
选项
A、先根
B、中根
C、后根
D、层次
答案
2
解析
中根序列的顺序从逻辑上来说总是“左-根-右”,在本题中,这样的遍历顺序正好构成一个递增序列。
转载请注明原文地址:https://www.kaotiyun.com/show/UvSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中,不与系统总线相连的组件是()。
通过I2C、SPI、uAlit、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接,下面相关叙述中,错误的是()。
在μC/OS-II中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。
在实时系统中,在给定时间内系统可以处理的事件总数称为【67】。实时系统中的另一个指标用于衡量输入数据的有效等待时间,超过了这个时间,处理器即使接收到输入数据,也不能够给出有用的输出数据,这个时间的名称是【68】。
微控制器(MCU)是嵌入式系统常用的芯片之一,下面有关微控制器的叙述中错误的是()。
控制器局域网常用3个大写英文字母表示为【61】_______,有的ARM嵌入式芯片中集成了该种互连通信组件。控制器局域网的【62】_______帧由7个不同的域组成,其帧格式如下。帧起始仲裁域控制域数据域CRC域应答域帧结
下列各项中,不属于实时操作系统必须具备的特征的是()。
ARM处理器用一条指令完成有条件的无符号数加法运算,并更新CPSR中的状态,条件是如果相等,要求指令执行R1+R2,结果送R3中,则这条指令为__________【55】;如果条件是大于,要求指令执行R1-R2,结果放R3中,则该指令为__________
小端模式下ARM指令序列如下:LDRR0,=0x13579246LDRR1,=0xl0000000STRR0,[R1,#8]!执行后,内存0x10000008中的值=__________【55】,R1=__________【56】
随机试题
律师作为当事人的诉讼代理人,如果当事人对一审判决不服
原发性胆汁性肝硬化最佳治疗方法是
常用的离散程度指标包括
药品批准文号“国药准字S10960023”表示的含义正确的为
A.冰硼咽喉散B.达克罗宁液C.10%硝酸银溶液D.甲硝唑口腔粘贴片E.地塞米松粘贴片一处1片,一日总量不得超过3片,连续使用不得超过1周的是()。
原发肝癌患者突然出现腹部剧痛及腹膜刺激,首先考虑:
早期慢性支气管炎肺部X线表现是()。
剧毒化学品经营企业应当每天核对剧毒化学品的销售情况,发现被盗、丢失、误售等情况时,必须立即向当地()部门报案。
一个人面对同一问题,能想出多种不同类型的答案,这表明他的思维有【】
居民服务业中,城镇非私营单位就业人员比私营单位就业人员人均收入约高:
最新回复
(
0
)