首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2020-06-06
75
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根结点,最后遍历右子树。而在排序二叉树中,左子树结点值<根结点值≤右子树结点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://www.kaotiyun.com/show/td0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp1.accdb”,里面已经设计好表对象“tEmployee”。试按以下要求,完成表的编辑:(1)根据“tEmployee”表的结构,判断并设置主键。(2)设置“性别”字段的“有效性规则”属性为:只
Access数据库中,若要求在窗体上设置输入的数据是取自某一个表或查询中记录的数据,或者取自某固定内容的数据,可以使用的控件是
在设计条件宏时,对于连续重复的条件,要代替重复条件表达式可以使用符号
在窗体上有一个命令按钮Commandl,编写事件代码如下:PrivateSubCommandlClick()DimdlAsDateDimd2AsDatedl=#12/25/2009#d2=
有如下语句:S=Int(100*Rnd)执行完毕后,S的值是
在Access中,DAO的含义是
以下是宏m的操作序列设计:条件操作序列操作参数MsgBox消息为“AA”[tt]>1MsgBox消息为“BB”…MsgBox消息为“CC”现设置宏m为窗体“fTest”上名为“bTest”命
下面不能作为结构化方法软件需求分析工具的是
在Access中已建立了“学生”表,表中有“学号”、“姓名”、“性别”和“入学成绩”等字段。执行如下SQL命令:Select性别,avg(入学成绩)From学生Groupby性别其结果是
下面不属于软件工程的3个要素是
随机试题
血液中O2的主要运输形式是HbO2。()
A、消化道溃疡B、骨髓抑制C、水电解质紊乱D、血尿E、低血钙、低血糖磺胺药的副作用为()
ETF(证券交易所交易基金)的优势包括()。
根据下列资料,回答问题。根据《2008年全国教育事业发展统计公报》,2008年,全国共有小学30.09万所,比上年减少1.92万所,招生1695.72万人,比上年减少40.35万人;在校生10331.51万人,比上年减少232.49万人;小学毕业生数18
比拟是通过想象把物拟作人或把甲物拟作乙物的修辞手法。在导游语言中,最常用的是拟人。()
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
区别新民主主义革命与旧民主主义革命的根本标志是()
智力测验的初衷及价值——1992年英译汉及详解Intelligenceatbestisanassumptiveconstruct—themeaningofthewordhasneverbeenclear.【F1】There
当“复选框”控件的Value属性值为______时,复选框变为不可用。
Thedevelopmentofwritingwasoneofthegreathumaninventions.Itisdifficult【C1】______manypeopletoimaginelanguagewitho
最新回复
(
0
)