首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2021-04-07
61
问题
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根节点,最后遍历右子树。而在排序二叉树中,左子树节点值<根节点值≤右子树节点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/WjSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下的“samp1.accdb”数据库文件中已建立了表对象“tEmployee”。请按以下操作要求,完成表的设计。删除表中1949年以前出生的雇员记录。
在考生文件夹下的“sampl.accdb”数据库文件中已建立表对象“tVisitor”,同时在考生文件夹下还有“exam.accdb”数据库文件。请按以下操作要求,完成表对象“tVisitor”的编辑和表对象“tLine”的导入。将“exam.accd
在考生文件夹下有一个数据库文件“samp1.accdb”,里面已经设计好表对象“tStud”。请按照以下要求,完成对表的修改。将冻结的“姓名”字段解冻。
在考生文件夹下,“sampl.accdb”数据库文件中已建立表对象“tEmployee”。试按以下操作要求,完成表的编辑:删除“照片”字段。
在考生文件夹下有一个数据库文件“samp1.accdb”和一个图像文件“photo.bmp”。在数据库文件中已经建立了一个表对象“tStud”。请按以下操作要求,完成各种操作。设置“ID”字段为主键;并设置“ID”字段的相应属性,使该字段在数据表视图中
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tNorm”和“tStock”两个表对象。试按以下要求完成设计:创建一个查询,按输入的产品代码查找某产品库存信息,并显示“产品代码”、“产品名称”和“库存数量”。当运行该查询时,
下列叙述中正确的是
下面选项中不是关系数据库基本特征的是
下列叙述中正确的是
在深度为7的满二叉树中,度为2的结点个数为
随机试题
近年来国家出台“二孩政策”,这将影响我国人口数量与结构,进而影响到教育的()。
简述被害人承诺的成立条件。
土质路基压实时,三、四级公路铺筑水泥混凝土路面或沥青混凝土路面时,其压实度应采用()的规定值。
以少数学生为对象,在较短时间内进行课程教学,并把教学过程摄制成录像,课后再进行分析的教师训练方法称为()。
【2015年黑龙江鸡西.判断】遗传素质为个体的发展提供了巨大的、潜在的可能性,制约着儿童身心发展的水平和阶段,所以遗传素质对人的发展起决定作用。()
公安机关要依法坚决打击、制裁那些扰乱、破坏()和人民群众生活秩序的违法犯罪行为。
IP地址202.100.80.110是()地址。
A虽然B还C爱好D上E不一定F懂例如:A:你有什么(C)?B:我喜欢体育。A:王芳告诉你她什么时候能来?B:她说今天上午()来了。
Allmammalsfeedtheiryoung.Belugawhalemothers,forexample,nursetheircalvesforsometwentymonths,untiltheyareabout
(1)Familyplanninghasbeenahugesuccess.Theglobalfertilityratehascrashed,from5.1babiesperwomanin1964to2.5t
最新回复
(
0
)