首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是 ( )
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是 ( )
admin
2018-08-14
64
问题
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是 ( )
选项
A、后序遍历序列
B、前序遍历序列
C、中序遍历序列
D、前序遍历序列或后序遍历序列
答案
C
解析
中序遍历是先遍历左子树,再访问根节点,后遍历右子树。排序二叉树左子树上的节点值均小于根节点值,右子树上的节点值均不小于根节点值。所以,排序二叉树的中序遍历序列为有序序列。
转载请注明原文地址:https://kaotiyun.com/show/t5lp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在数据库管理系统提供的数据语言中,负责数据模式定义的是
为表单MyForm添加事件或方法代码,改变该表单中的控件Cmd1的Caption属性的正确命令是()。
下列选项中,不是Access数据库对象的是()。
已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段,每名学生每借阅一本书生成一条记录,要求按学生学号统计出每名学生的借阅次数,下列SQL语句中,正确的是()。
如果输入掩码设置为“L”,则在输入数据的时候,该位置上可以接受的合法输入是
要显示当前过程中的所有变量及对象的取值,可以利用的调试窗口是()。
软件需求规格说明书的作用不包括
在窗体的视图中,既能够预览显示结果,又能够对控件进行调整的视图是
下列各项中,不属于黑盒测试方法的是()。
下面显示的是查询设计视图的“设计网络”部分,从此部分所示的内容中可以判断出要创建的查询是()。
随机试题
关于胃十二指肠溃疡病手术治疗的叙述,下列哪些是正确的
人类维生素D的主要来源是
高层建筑金属管道干管的连接方式有()。
下滑信标台的场地保护区中,()组成敏感区。
“轿从前门进,船从家中过”描写的是周庄俗称“张厅”的玉燕堂。()
某企业有甲、乙、丙三个仓库,都在一条直线上,之间分别相距1千米、3千米,三个仓库里面分别存放货物5吨、4吨、2吨。如果把所有的货物集中到一个仓库,每吨货物每千米运费是90元,请问把货物放在哪个仓库最省钱?
“我今天是无事不登三宝殿”,用的是___________修辞。(上海大学2016)
小林因未带游泳帽被拒绝进入深水池,小林出示深水合格证说:根据规矩我可以进入深水池。游泳池的规定是:未戴游泳帽者不得进入游泳池,只有持有深水合格证,才能进入深水池。小林最有可能把游泳池的规定理解为:
Oneofthebigger,nonpoliticalstoriesofthesummerhasbeenthedecisionbyLanceArmstrongtodrophisfighttoclearhisna
SevenStepstoaMoreFulfillingJobManypeopletodayfindthemselvesinunfulfillingworksituations.Infact,oneinfour
最新回复
(
0
)