首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2020-04-18
73
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根结点,最后遍历右子树。而在排序二叉树中,左子树结点值<根结点值≤右子树结点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/dpTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
有下面程序代码:PrivateSubCommand1Click()DimaAsStringa=“COMPUTER”n=so~eh(a,“T”):PrintUtln=0,“未找到”,n)EndSubPrivateFunction
下列操作说明中,错误的是
对于含有多个窗体的工程而言,以下叙述中正确的是
下列关于利用通用对话框产生的文件对话框的相关属性的描述中,错误的是
以下关于多重窗体程序的叙述中,错误的是
使用Line控件在窗体上画一条从(0,0)到(600,700)的直线,则其相应属性的值应是
检查软件产品是否符合需求定义的过程称为
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
下列说法中,错误的是
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为( )。
随机试题
湖南省的气候具有复杂多变的特点是因为()的作用。
在组织中,处于同样职位和权力的不同领导人,他们的领导效果迥异,造成这种差异的最基本的原因是()
男性,42岁,间断上腹部不适3年,胃镜提示:重度萎缩性胃炎;病理检查:萎缩性胃炎伴肠化生,W-S染色阳性。患者治疗后复查Hp是否被根除,至少应停药多长时间
性质升浮属阳的药具有的功效()。
夫琅和费衍射实验中,对于给定的入射单色光,当缝的宽度变小时,除中央条纹的中心位置不变外,各级衍射条纹()。
一项重大投资活动可能因决策错误或因遇到不测事件而使投资者蒙受灾难性的损失,如决策正确,则有可能给投资人带来巨额利润,这是种( )。
下列关于净化空调系统调试要求,说法正确的有()。
【给定资料】××市人民政府___________的实施意见××发[2015]62号各区、县(市)人民政府,市
greenhouseeffect
μC/OS—II操作系统通过事件控制块ECB支持任务间通信。下列说法中错误的是()。
最新回复
(
0
)