首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2019-08-22
78
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根结点,最后遍历右子树。而在排序二叉树中,左子树结点值<根结点值≤右子树结点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/RsTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
关于KeyPress事件,以下叙述中正确的是()。
(1)在名称为Form1、标题为“输入”、最大化按钮失效的窗体上画一个名称为Label1的标签控件,其标题为“输入密码”;再向窗体内画一个名称为Text1的文本框控件,并清空其中的文本。程序执行时,用户在文本框中最多可输入由6个字符组成的密码,密码字符在文
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
下列关于二叉树的叙述中,正确的是()。
能够用于标识对象名称的属性是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
窗体上有单选钮和列表框控件。单击名称为Option1、标题为“国家”的单选钮,向列表框中添加国家名称,如下图所示。Option1的单击事件过程如下:PrivateSubOption1_Click()Dimarrarr
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为()。
如图所示,在窗体上有一个文本框控件,名称为TextTime;一个计时器控件,名称为Timer1。要求每1s在文本框中显示一次当前的时间。PrivateSubTimer1TextTime.Text=TimeEndSub在下划线上应填入
有如下语句序列:Dima,bAsIntegerPrintaPrintb执行以上语句序列,下列叙述中错误的是
随机试题
急性肾小球肾炎的临床表现中,下列哪项为首发症状和患者就诊的原因
WHO将MDS新型中,不含
人民法院受理此案后,应()。根据我国民事诉讼法的规定,下列()情形应视为送达。
()是最适合中小企业的一种技术创新组织形式之一。
甲公司于2008年5月接受一项产品安装任务,安装期8个月,合同总收入120万元,年度预收款项25万元,余款在安装完成时收回,当年实际发生成本45万元,预计还将发生成本55万元,假设甲公司按实际发生的成本与估计总成本的比例确定劳务的完工进度。该项劳务2008
A.positiveB.leftC.resultPhrases:A.afraidtheircountrieswillbe【T1】______behindB.Whatwaslessvisiblethen,however
关于路由器,下列说法中错误的是————。
Whendawncame,theyrealizedthattheboatwasblockedinice.Thecaptain(81)asleepbuttherestofthecrewhurriedlywo
Whatisthenewsmainlyabout?
BirdBrainsCrackingWalnutsThescene:atrafficlightcrossingonauniversitycampusinJapan.Carrioncrowsandhumansl
最新回复
(
0
)