首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2017-12-13
81
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根结点,最后遍历右子树。而在排序二叉树中,左子树结点值<根结点值≤右子树结点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/luGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上添加一个命令按钮,名为Command1,其单击事件中有下列程序段,则事件过程执行后,文本框中输出()。Fori=1To4Forj=1To3x=3Fork=1To2K=x+3NextkNextjNext
为了在运行时把d:\pic文件夹下的图形文件A.jpg装入图片框Picture1,所使用的语句为【】。
在一棵二叉树上第5层的结点数最多是
按数据流的类型,结构化设计方法有两种设计策略,它们是变换分析设计和【】
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为()。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为
下列数据结构中,能够按照“先进后出"原则存取数据的是
设置定时器控件的Interval属性为2000,Enabled属性为True,并且有下面的事件过程,程序运行时计算机将发出()次Beep声。SubTimerl_Timer()BeepEndSub
下列有关数据库的描述,正确的是()。
窗体上有一个名称为Textl的文本框,一个名称为Commandl的命令按钮。以下程序的功能是从顺序文件中读取数据:PrivateSubCommandl_Click()Dims1AsString,s2AsStri
随机试题
简述古人的旅行禁忌。
沉淀反应是
督脉的主要生理功能是
于某是某普通合伙企业的合伙人,因在9月5日的交易中有贪污行为,9月20日全体合伙人大会,其他合伙人一致同意将其除名,除名通知于9月25日送达于某,该次大会上,全体合伙人还一致同意吸纳赵某为普通合伙人,并修改了合伙协议,因为正处于业务旺季,本企业在9月3日、
民用建筑设计中应贯彻“节约”的基本国策,其内容是指节约()。
1.某市修建一条快速干线,初步拟定两条备选路线,即沿河路线与穿山路线,两条路线的平均车速都提高了50公里/小时,日平均流量都是6000辆,寿命均为30年,且无残值,基准收益率为12%,其他数据见表2-1。已知(P/F,12%,10)=0.
某居民企业2018年开始筹建,当年未取得收入,筹办期间发生业务招待费200万元、业务宣传费30万元、广告费用100万元。根据企业所得税相关规定,上述支出可计人企业筹办费并在税前扣除的金额为()万元。
根据企业国有资产法律制度的规定,国有股东转让所持上市公司股份时,可以采取的方式有()。(2013年)
()缺乏可引起伤口愈合不良。
EatingDisordersA)Eatingdisordershavebeenmostcommonlyassociatedwithwomenandthereforemoststudiesonanorexianervosa
最新回复
(
0
)