首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2017-12-13
44
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根结点,最后遍历右子树。而在排序二叉树中,左子树结点值<根结点值≤右子树结点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/luGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
如果一个工程含有多个窗体及标准模块,则以下叙述中错误的是______。
在下面栈的基本运算中,不是加工型运算的是______。
下列叙述中正确的是______。
下面程序的功能是统计字符串中“i”的个数,请填空。SubCOU()DimnAsInteger a$="BeijingUniversityofTechnology" n=Len(a$) Fori=1T
一个文本框,要使它显示多行文件,应使它的______值的设置为Ture。
骰子是一个正六面体,用1~6这六个数分别代表这六面,掷一次骰子出现的数可表示为______。
下列叙述中,不属于软件需求规格说明书的作用的是
下列有关数据库的描述,正确的是()。
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
在考生文件夹下有一个工程文件sjt4.vbp。在其窗体中”待选城市”下的Listl列表框中有若干个城市名称。程序运行时,选中Listl中若干个列表项,如图2-62(a)所示,单击”选中”按钮则把选中的项目移到List2中;单击”显示”按钮,则在Textl文
随机试题
钻水泥塞施工,下钻接近塞面()左右后缓慢下放探灰面。
简述规则的含义及其与政策、程序的区别。
第一次工业革命时期,英美等主要资本主义国家处于()
我国婚姻家庭法的首项基本原则是()。
Thebookstorehasnotordered______textbooksforallthestudentsinthecourse.
激励机制的源头是
下列销售预测方法中,属于定量分析法的是()。
小规模纳税企业无须在“应交增值税”下设专栏,直接按照不含税销售额和规定的增值税征收率计算交纳增值税。()
英国医生普劳特首先指出有机食物可以分为三类物质,后来分别被称为糖类、脂肪和蛋白质。后来,19世纪的化学家和生物学家逐渐研究清楚这些食物的营养性能,他们发现,蛋白质是最基本而必不可少的,只要有蛋白质供应,机体便能存活。身体不能从糖类和脂肪中制造出蛋白质,因为
设f’(1)=2,极限
最新回复
(
0
)