首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2020-04-18
64
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根结点,最后遍历右子树。而在排序二叉树中,左子树结点值<根结点值≤右子树结点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/dpTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
把窗体的KeyPreview属性设置为True。然后编写如下事件过程PrivateSubForm_KeyPress(Key.AsciiAs
编写如下程序:PrivateSubCommand1Click()DimmAsInteger,nAsIntegexn=2Form=1To3
窗体上有一个名称为Commandl的命令按钮,单击该按钮时所实现的功能是产生10个随机整数,然后从键盘输入一个整数,查找该数在数组中的位置。若找到,输出该数的位置;若没有找到,给出相应的提示。该命令按钮的单击事件过程如下:PrivateSubComm
以下数组定义语句中,错误的是
设a、b都是自然数,为求a除以b的余数,某人编写了以下函数:Functionfun(aAsInteger,bAsInteger)Whilea>ba=a-bWendfun=
设窗体上有一个名称为Timerl的计时器控件,其Interval属性被设置为500,Enabled属性被设置为True;还有一个名称为Textl的文本框和下面的事件过程:PrivateSubTimer1_Timer()StaticxAsLo
在窗体上画一命令按钮和一文本框,其名称分别为Command1和Text1,然后编写如下程序:FunctionFun(xAsInteger,YAsInteger)AsIntegerFun=IIf(x
以下叙述中错误的是
下列有关通用对话框控件的说法中,正确的是
随机试题
A.风湿在表之痹证B.下焦虚寒之膏淋C.脾虚湿盛,气滞水泛之皮水证D.痹证日久,肝肾两虚,气血不足证羌活胜湿汤的主治是
A.子宫体B.子宫下段C.子宫颈D.子宫收缩力E.肛提肌临产后成为子宫下段一部分的是
下列不属于非细胞毒性类抗肿瘤药是
一台三相异步电动机的机械特性如图所示,其额定工作点A的参数为:nN=1430r/min,TN=67N.m。若负载转矩为98N.m,则带此负载()。
施工企业应缴纳的城市维护建设税的计税依据为()。
【背景资料】某框剪结构办公楼,建筑面积16790m2,地下1层,地上10层,预制桩筏板基础。剪力墙混凝土设计强度为C40,地下防水设计采用卷材防水和混凝土自防水相结合的方案,地下室无后浇带,地下室隔墙采用砖砌体,基坑边坡按1:1放坡。桩基础和卷材防水由总承
商业银行资产的流动性是指()。
采用邻接表存储的图的深度优先遍历算法类似于树的(22),用邻接表存储的图的广度优先遍历算法类似于树的(23),判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用(24)。
ForCressidaitwasspirituallylikesomepaganvegetationriteofregenerationandrenewal.Inthesunburntpepper-and-saltof
Nooneknowsexactlyhowmanydisabledpeoplethereareintheworld,but【C1】______suggestthefigureisover450million.Then
最新回复
(
0
)