首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是 ( )
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是 ( )
admin
2018-08-14
57
问题
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是 ( )
选项
A、后序遍历序列
B、前序遍历序列
C、中序遍历序列
D、前序遍历序列或后序遍历序列
答案
C
解析
中序遍历是先遍历左子树,再访问根节点,后遍历右子树。排序二叉树左子树上的节点值均小于根节点值,右子树上的节点值均不小于根节点值。所以,排序二叉树的中序遍历序列为有序序列。
转载请注明原文地址:https://kaotiyun.com/show/t5lp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
利用对话框提示用户输入参数的查询过程称为()。
Access数据库中,为了保持表之间的关系,要求在子表(从表)中添加记录时,如果主表中没有与之相关的记录,则不能在子表(从表)中添加该记录,为此需要定义的关系是()。
在设计窗体时,字段“评价”只能输入“很好”、“好”、“一般”、“较差”和“很差”,可使用的控件是()。
在VBA中,如果没有显式声明或用符号来定义变量的数据类型,变量的默认数据类型为()。
要求主表中没有相关记录时就不能将记录添加到相关表中,则应该在表关系中设置()。
下列排序方法中,最坏情况下比较次数最少的是( )。
下列SQL查询语句中,与下面查询设计视图所示的查询结果等价的是( )。
要使窗体卜的按钮运行时不可见,需要设氍的属性是()。
要在设计视图中创建查询,查找平均分在85分以上的女生,并显示姓名和平均分,正确设置查询条件的方法是
在VBA中按文件的访问方式不同,可以将文件分为()。
随机试题
下列记账凭证中,可以不附原始凭证的是()。
“蝉噪林愈静,鸟鸣山更幽”体现了矛盾的()
检测沙眼病人标本时,一般采用做预处理的抗生素是
糖尿病表现为
IV型高脂蛋白血症是指空腹血浆
A.执业药师的执业义务B.执业药师的执业权力C.执业药师的执业责任D.执业药师的执业权利E.执业药师的执业行为规范以维护病患者和公众的健康利益为最高行为准则是()
证券交易所、国务院批准的其他全国性证券交易场所的设立、变更和解散由()决定。
(2012年江苏.B类.材料三)根据下列资料,回答下列问题。与2010年12月相比,2011年5月江苏用电量增速最快的是()。
为人民服务是社会主义道德要求的集中体现。为人民服务有不同层次的要求,全心全意为人民服务是高层次要求。下列选项中,也体现了为人民服务要求的是
To:richardson_1108@hotmail.comFrom:jasmine211@yahoo.comDate:December10,2009DearMr.Richardson,Iamwritingtocompla
最新回复
(
0
)