首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2021-04-07
59
问题
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根节点,最后遍历右子树。而在排序二叉树中,左子树节点值<根节点值≤右子树节点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://www.kaotiyun.com/show/WjSp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在考生文件夹下有一个数据库文件“samp1.accdb”,里边已建立了两个表对象“tGrade”和“tStudent”,同时还存在一个Extcel文件“tCoursexlsx”。请按以下操作要求,完成表的设计。将“tStudent”表中“政治面貌”字段
在考生文件夹下的“sampl.accdb”数据库文件中已建立表对象“tVisitor”,同时在考生文件夹下还有“exam.accdb”数据库文件。请按以下操作要求,完成表对象“tVisitor”的编辑和表对象“tLine”的导入。设置“年龄”字段的“有
考生文件夹下存在一个数据库文件“sampl.accdb”,里面已经设计好表对象“tStud”和“tScore”,窗体对象“fTest”和宏对象mTest。并按照以下要求完成操作:将“tStud”表的“简历”字段的显示宽度设置为40。
在考生文件夹下,“sampl.accdb”数据库文件中已建立两个表对象(名为“员工表”和“部门表”)。试按以下要求,完成表的各种操作:设置相关属性,使表对象“员工表”中密码字段最多只能输入五位0~9的数字。
在考生文件夹下有一个数据库文件“samp1.accdb”和一个图像文件“photo.bmp”。在数据库文件中已经建立了一个表对象“tStud”。请按以下操作要求,完成各种操作。设置“入校时间”字段的有效性规则和有效性文本,具体规则是:输入日期必须在20
在考生文件夹下,已有“tTest.txt”文本文件和“sampl.accdb”数据库文件,“sampl.accdb”中已建立表对象“tStud”和“tScore”。试按以下要求,完成表的各种操作:设置表“tStud”的“入校时间”字段有效性规则为只能输
在考生文件夹下的“samp1.accdb”数据库文件中已建立了两个表对象(名为“员工表”和“部门表”)。请按以下要求,完成表的各种操作。设置表对象“员工表”的年龄字段有效性规则为:大于17且小于65(不含17和65);同时设置相应有效性文本为“请输入有
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好两个表对象住宿登记表“tA”和住房信息表“tB”。试按以下要求完成设计:创建一个查询,统计出各种类别房屋的数量。所建查询显示两列内容,列名称分别为“type”和“num”,所建查询
SQL语句的Where子句可以限制窗体中的记录,完成同样功能的宏命令是
不属于报表“格式”属性的是
随机试题
下列哪项不是腹膜的功能
"壮水之主,以制阳光"的治法适用于
下列哪项不是热性哮喘的证候特征( )
[2006年第80题]按照土地使用权出让合同约定的动工开发期限为2002年9月,如果该房产商逾期未动工开发,政府可以在何时无偿收回土地使用权?
受力体一点处的应力状态如图所示,该点的最大主应力σ1为:
关于计算工程量程序统筹图的说法,正确的是()。
甲事业单位为财政全额拨款的事业单位,自2005年起,实行国库集中支付和政府采购制度。经财政部门核准,甲事业单位的10万元以上的物品和服务采购支出实行财政直接支付方式,10万元以下的物品和服务采购支出以及日常零星支出实行财政授权支付方式。甲事业单位需要采购一
NationalCityBankofNewYork
设函数f(x)二阶连续可导,f(0)=1且有f’(x)+3f’(t)dt+2xf(tx)dt+e-x=0,求f’(x).
Hecannot______thefactthathewaslateagainfortheconferenceattheuniversityyesterday.
最新回复
(
0
)