首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2017-12-13
41
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根结点,最后遍历右子树。而在排序二叉树中,左子树结点值<根结点值≤右子树结点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://jikaoti.com/ti/3wy0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
运行时动态增减菜单项必须使用菜单数组,增加菜单项时需要采用【】语句,减少菜单项时要使用【】语句。
阅读程序:OptionBase1Dimarr()AsIntegerPrivateSubForm_Click()DimiAsInteger,jAsIntegerReDimarr(3,2)
设有下列语句:x=5Ifx>0Theny=1Y=5程序运行后,则下列叙述中正确的是()。
下列叙述中正确的是______。
用Write和Print语句向文件中写入多个数据的差别在于______。
以下程序的功能是:从键盘上输入若干个数字,当输入负数时结束输入,统计出若干数字的平均值,输出结果。请填空。PrivateSubForm_click()Dimx,yAsSingleDimzAsIntegerx=InputBox("E
在窗体上画3个名称为Command1的命令按钮作为控件数组,从左到右,控件数组下标分别为0、1、2,界面如下图所示。有下列程序:PrivateSubCommand1Click(IndexAsInteger)DimsAs
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
下列数据结构中,能够按照“先进后出"原则存取数据的是
在窗体上画一个文本框,名称为Textl(可显示多行),然后再画三个命令按钮,名称分别为Commandl、Command2和Command3,标题分别为”读数”、”统计”和”存盘”,如图2.5所示。程序的其功能是:单击”读数”按钮,则把考生目录下的in5.t
随机试题
大叶性肺炎患者的热型为
牙萌出具有一定的生理特点,其中不包括下列哪一项
病人的一般情况,下列哪项除外
某建设项目为期3年,分年度贷款,第一年贷款400万元,第二年贷款650万元,第三年400万元,年利率为15%,则建设期贷款利息总额为()万元。
风险战略对风险偏好的定性描述,是风险偏好的具体体现,为整个银行发展战略提供保障。()
经过探索明确了自己的人生目标,但却对目标的实现未做任何努力。根据加拿大研究者玛西亚(JamesMarcia)的观点,其同一性状态是
某系统结构图如图2-1所示。该系统结构图的最大扇入数是()
Lookatthesentencesandthebookreviewsbelow.Whichbook(A,B,CorD)doeseachsentence1—7referto?Foreachsentence1
(1)Procrastinationcomesinmanydisguises.Wemightresolvetotackleatask,butfindendlessreasonstodeferit.Wemig
A、Highunemploymentandcorruption.B、Highfoodpricesandcorruption.C、Highunemploymentandfoodprices.D、Peoplekilledint
最新回复
(
0
)