首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值,要得到各结点值的递增序列,应按下列哪种次序排列结点?
如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值,要得到各结点值的递增序列,应按下列哪种次序排列结点?
admin
2010-05-13
31
问题
如果二叉树中任何一个结点的值都大于它的左子树上所有结点的值而小于右子树上所有结点的值,要得到各结点值的递增序列,应按下列哪种次序排列结点?
选项
A、先根
B、中根
C、后根
D、层次
答案
2
解析
中根序列的顺序从逻辑上来说总是“左-根-右”,在本题中,这样的遍历顺序正好构成一个递增序列。
转载请注明原文地址:https://www.kaotiyun.com/show/UvSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
CAN总线的数据帧由7个不同的域组成,按照传输顺序,它们是:帧起始、仲裁域、控制域、___________【65】域、___________【66】域、应答域、帧结尾。
下面是有关嵌入式系统的最小系统组成的叙述:I.嵌入式最小系统包括嵌入式处理器Ⅱ.嵌入式最小系统包括电源电路Ⅲ.嵌入式最小系统包括时钟电路Ⅳ.嵌入式最小系统包括复位电路上述叙述中,正确的是()。
关于ARM指令中的条件域,以下表述正确的是()。
目前有两种主要的闪存技术,一种是【61】_______。Flash,其特点是以字节为单位随机存取;另一种是【62】_______Flash,以页(行)为单位随机存取。(填写用英文大写字母表示的简称)
无线局域网采用的通信协议主要是___________【45】,通常也称为Wi-Fi,它有几种不同的数据传输速率,其中___________【46】协议的数据传输速率可达108Mbps甚至更高,可以满足传输语音、数据、图像等的需要
相对于其它处理器,ARM处理器主要技术特征,以下说法错误的是()。
在ARM指令的条件码中,用于带符号数比较的助记符后缀是()。①CS②CC③HI④LS⑤GE⑥LT⑦GT⑧LE
二叉树是结点的有限集合,这个有限集合或者为(),或者由一个根结点及两棵不相交的、分别称作为根的左子树和右子树的二叉树组成。
在有n个结点的二叉树的llink-rlink法存储表示中,n个结点所含有的2n个指针中,必有【】个为空指针。
随机试题
资料一公牛自1995年创立之初,迅速找到自身定位,立志“制造永不坏的插座”,产品推出之后,使得消费者感受到前所未有的使用体验,公牛集团自此开始秉持科技化、现代化的生产模式。1997年,公牛在行业内第一个获得国家长城认证,从此奠定了行业内好品质的品
影响薄壁类工件加工质量的因素有哪些?
A.葡萄糖B.菊粉C.内生肌酐D.碘锐特血浆清除率接近125ml/min的物质是
随着宏观调控体系的初步建立,我国对市场经济基本上实现了从()计划向指导性计划、从直接调控向间接调控的转变。
协议双方同意在约定的将来某个日期,按约定的条件买入或卖出一定标准数量的金融工具的标准化协议,这是指()。
储备资本要求为2.5%,逆周期资本要求为0--2.5%,均由()来满足。
从所给的四个选项中,选择最合适的一个,使之呈现一定的规律性。
我国国有大中型企业改革的方向是实行规范的股份制。这是因为股份制是()。
设n阶方阵A,B,C足关系式ABC=E,其中E为n阶单位矩阵,则必有().
下面对静态数据成员的描述中,正确的是
最新回复
(
0
)