首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2019-08-22
41
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根结点,最后遍历右子树。而在排序二叉树中,左子树结点值<根结点值≤右子树结点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/RsTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在菜单编辑器中建立如下图所示的菜单,并为每个菜单项编写了鼠标单击事件过程。关于此菜单,以下叙述中错误的是()。
在窗体上画一个名称为Text1的文本框和一个名称为Command1的命令按钮,然后编写如下事件过程:PrirateSubCommand1_Click()DimiAsInteger,nAsIntegerFori=
在窗体上画一个名称为Text1的文本框,一个名称为Command1的命令按钮,并编写如下事件过程:PrivateSubCommand1_Click()Dimarray1(5,5)AsIntegerDimiAsIn
设栈的存储空间为S(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=50,则栈中的元素个数为()。
(1)在名称为Form1的窗体上添加一个标签(名称为Label1,标题为空白,BorderStyle属性为1,Visible属性为False)、一个文本框(名称为Text1,Text属性初始内容为空)和一个命令按钮(名称为Command1,标题为“显示”)
下面叙述中错误的是()。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
当窗体大小改变时,要使其中的控件也按比例发生变化,应使用窗体的()。
设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为()。
设顺序表的长度为16,对该表进行简单插入排序。在最坏情况下需要的比较次数为()。
随机试题
A、Theydon’tneedtogotoschool.B、Theydon’tneedtoworryaboutshopping.C、Theydon’tneedtocook.D、Theydon’tneedtodo
己公司是一家饮料生产商,公司相关资料如下:资料一:己公司20×5年相关财务数据如表所示。假设己公司成本性态不变,现有债务利息水平不变。资料二:己公司计划20×6年推出一款新型饮料,年初需要购置一条新生产线,并立即投入使用。该生产线购置价格为50000
成人非学历教育
简述成本分析的主要内容。
A.仅向单一胚层分化,具有高度特异性B.肿瘤成分主要由原始神经组织组成C.镜下多为腺癌和腺棘皮癌,常并发子宫内膜癌D.来源于原始性腺中的性索及间质组织E.来源于体腔上皮
急性左心衰竭的重要指征是
到期一次还本付息法一般适用于期限在()的贷款。
我国实行教育与宗教相分离。()
GRE考试中经常见到这样的选择题,如下图,除了考词汇量,这种题目还能测试考生的()。
试论“全球信息化”给人类社会带来的冲击有哪些?(南京理工2011研)
最新回复
(
0
)