首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值,要得到各结点值的递增序列,应按下列哪种次序排列结点?
如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值,要得到各结点值的递增序列,应按下列哪种次序排列结点?
admin
2010-05-13
41
问题
如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值,要得到各结点值的递增序列,应按下列哪种次序排列结点?
选项
A、先根
B、中根
C、后根
D、层次
答案
2
解析
中根序列的顺序从逻辑上来说总是“左-根-右”,在本题中,这样的遍历顺序正好构成一个递增序列。
转载请注明原文地址:https://www.kaotiyun.com/show/ukSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
S3C2410与一位共阳接法的8段LED数码管的连接如下图所示。下面与该图相关的叙述中,错误的是()。
U-Boot是一种通用的引导加载程序,对___________【75】系列处理器支持最为丰富,对___________【76】操作系统的支持最为完善。
ADSL是利用普通电话线将家庭用户计算机接人互联网的技术之一。此时,用户端需配置一个【43】设备,计算机则必须有【44】接口。
通过SPI进行数据串行通信的原理如下图所示,根据下图提示,确定下面关于SPI的叙述中,哪一个叙述是错误的?
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法,具有不同的特点,适合不同的应用。通常,数码相机中大多使用【43】图像文件格式,WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。
S3C2410与一位数码管的连接如下图所示,假设8段数码管为共阳接法。U1作为锁存器(同相),并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下,填空使程序语句完整(假设端口已经初始化为输出)。
美国风河公司推出的实时性最强、可靠性最高的嵌入式实时操作系统名为__________【73】。在该操作系统中,所有与特定电路板上硬件相关的功能都集成在一个库中,该库的名称为__________【74】。
无线局域网采用的通信协议主要是802.11,通常也称为【45】_______,为了能满足传输语音、数据、图像等需要,目前使用的802.11n协议其数据传输速率可达【46】_______Mbps甚至更高,相应的产品已经广泛使用。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】;组成部分B是【42】。
PowerBuilder是一种深受广大用户欢迎的快速应用开发工具,它与其他应用开发工具比较,最具有特色的是
随机试题
痹在下肢,可选用
腹腔积液产生的原因为
白虎汤的药物组成是()
目前寄生虫病的实验室诊断主要方法是
生产销售不符合标准的医疗器械、医用卫生材料致人死亡的应认定为生产销售伪劣农药、兽药、化肥、种子罪中,一般以五十万元为起点的是
下列有关《食品安全法》调整对象和监管机构的说法,正确的是:()
消防设施检查机构的人员对建筑物内安装的火灾自动报警系统进行检查时,对引入火灾报警及联动控制器的电缆和导线进行检查,下列检查结果中,符合现行国家消防技术标准要求的有()。
在Excel中,表格数据“排序”对话框中,关键字可以设置的个数是()。
下列关于科学技术常识的表述错误的是:
在进行社会主义改造、向社会主义过渡的进程中,中国共产党积累了丰富的历史经验。这些经验可以总结为
最新回复
(
0
)