首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2020-04-18
45
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根结点,最后遍历右子树。而在排序二叉树中,左子树结点值<根结点值≤右子树结点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/dpTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在VisualBasic工程中,可以作为“启动对象”的程序是
窗体上有1个名称为CD1的通用对话框,1个名称为Commandl的命令按钮。命令按钮的单击事件过程如下:PrivateSubCommandl_Click()CD1.FileName=“”CD1.Filter=”AllFi
下列关于利用通用对话框产生的文件对话框的相关属性的描述中,错误的是
窗体上有一个Text1文本框,一个Command1命令按钮,并有以下程序:PrivateSubCommand1Click()DimnIfText1.Text”123456”Thenn=n+1Prin
在窗体上画一命令按钮和一文本框,其名称分别为Command1和Text1,然后编写如下程序:FunctionFun(xAsInteger,YAsInteger)AsIntegerFun=IIf(x
设窗体上有1个名称为HScroll1的水平滚动条,其Max、Min属性分别设置为100、1:有2个名称分别为Option1、Option2的单选按钮,其标题分别为“30”、“50”;还有下面程序代码:PrivateSubOptionl_Cli
设窗体上有一个名称为Timerl的计时器控件,其Interval属性被设置为500,Enabled属性被设置为True;还有一个名称为Text1的文本框和下面的事件过程:PrivateSubTimer1_Timer()StaticxAsLon
下列说法中,错误的是
随机试题
Aschoolboy’slifeisinpreparationfortherealbattleoflife.Itisalso【C1】______ofdifferencesandinterests.Oneofthe【
符合常见的DNA双向复制方式的是
某男性患者,60岁,头痛伴喷射性呕吐1h,有高血压史多年。体检:血压180/120mmHg(1mmHg=0.133kPa),两侧瞳孔等大等圆,颈软,左上下肢肌力1级,布氏征、克氏征均(-)。最可能的诊断是()
清醒的口服毒物中毒者,洗胃首选的方法是
公司型股权投资基金的设立步骤通常为()。
社会总需求大于社会总供给,通常称为需求膨胀或供给短缺,严重时可以引发通货膨胀。通货膨胀的类型包括()。
2(e2+1)∫02etd(t2)=2∫02tetdt=2∫02td(et)=2tet|02-2∫02etdt=2(e2+1)
[*]
(3)是Excel工作簿的最小组成单位。若用户需要对某个Excel工作表的Al: G1的区域快速填充星期一、星期二、……、星期日,可以采用的方法是在A1单元格填入“星期一”并(4)拖动填充柄至G1单元格。
•Lookatquestions1-5.•Ineachcase,whichsentenceiscorrect?•Foreachquestion,markoneletter(A,BorC)onyourAnswer
最新回复
(
0
)