首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2020-04-18
35
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
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
设有如下的记录类型:PrivateTypeEmployeenumAsStringnameAsStringEndType则下列语句中正确的是()。
下列关于利用通用对话框产生的文件对话框的相关属性的描述中,错误的是
下列操作说明中,错误的是
在窗体上画一个命令按钮,然后编写如下事件过程:Pfiv~eSubCommand1_Click()a$=InputBox(”请输入一个二进制数”)n=Len(a$)Dec=Dec*2+______(a$,
以下关于过程及过程参数的描述中,错误的是
以下叙述中错误的是
以下说法中正确的是()。
随机试题
内部报酬率是指()
浅反射包括
患者,女,26岁。有"狂病"史。现常无名恐惧,胡乱猜疑,睡眠很少,面色晦暗,言语不清,头痛头晕,舌暗红有瘀斑,苔薄黄,脉细涩。现治疗选方宜
游离胆汁酸不包括
男性,68岁。进行性排尿困难已2年,不能自行排尿8小时,查体膀胱区膨隆,轻度压痛,首选的治疗方法应是
下列传动中,()能够自锁。
阅读以下文字。完成下列问题。①我们这些总有一死的人的命运是多么奇特呀!我们每个人在这个世界上都只做一个短暂的逗留,目的何在,却无所知,尽管有的自以为对此若有所感。但是不必深思,只要从日常生活就可以明白:人是为别人而生存的——首先是那样一些人,他们
代位求偿权,在财产保险中,由于第三者的过错致使保险标的发生保险责任范围内的损失的,保险人按照保险合同的约定给付保险金后,得在其赔付金额的限度内代位行使对当事人请求赔偿的权利,即代位求偿权。下列不属于行使代位求偿权的必要条件的是()。
活性期牙周炎的病理变化。
将考生文件夹下CREAM文件夹中的SOUP文件夹删除。
最新回复
(
0
)