首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2020-06-06
54
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根结点,最后遍历右子树。而在排序二叉树中,左子树结点值<根结点值≤右子树结点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/td0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在窗体中添加了一个文本框和一个命令按钮(名称分别为tText和bCommand),并编写了相应的事件过程。运行此窗体后,在文本框中输入一个字符,则命令按钮上的标题变为“计算机等级考试”。以下能实现上述操作的事件过程是
Access数据库中,为了保持表之间的关系,要求在主表中修改相关记录时,子表相关记录随时之更改。为此需要定义参照完整性关系的
在一个数据库中已经设置了自动宏AutoExec,如果在打开数据库的时候不想执行这个自动宏,正确的操作是
在关系运算中,投影运算的含义是
在一个Access的表中有字段“专业”,要查找包含“信息”两个字的记录,正确的条件表达式是
要在查找表达式中使用通配符通配一个数字字符,应选用的通配符是
在窗体中添加了一个文本框和一个命令按钮(名称分别为tText和bCommand),并编写了相应的事件过程。运行此窗体后,在文本框中输入一个字符,则命令按钮上的标题变为“计算机等级考试”。以下能实现上述操作的事件过程是
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tTeacher1”和“tTeacher2”两个表对象。试按以下要求完成设计:创建一个查询,查找教师的“编号”、“姓名”和“联系电话”三个字段内容,然后将其中的“编号”与“姓名”
下列关于软件工程的描述中正确的是
随机试题
石菖蒲和郁金均可用于治疗的病症是
风湿热化验最有意义的指标是
患者,男性,28岁,风湿性心瓣膜病3年,曾经诊断为“二尖瓣狭窄并关闭不全”。半月来发热,37~38℃,心衰症状加重。查体:端坐位,贫血貌,皮肤无瘀点。颈静脉怒张,心界扩大,心尖部舒张期隆隆样杂音,主动脉瓣区舒张期叹气样杂音,脾大,下肢不肿。此时首先需要
当基底标高不同时,砖基础砌筑顺序正确的是:(2010年第81题)
投资项目资本金可以用货币出资,也可以用()出资。
陈某自2006年1月1日起承包一家位于市内的国有招待所,根据承包合同规定,承包后的招待所经济性质不变,承包期为3年,每年上交承包费20000元,经营成果归承包者,承包期内应缴纳的各项税款(包括教育费附加)均由陈某负责。2007年2月初,陈某到地方税务局报送
按照《导游人员管理条例》,导游人员进行导游活动时,欺骗、胁迫旅游者消费或者与经营者串通欺骗、胁迫旅游者消费的,应()。
美国“汽车之城”、密歇根州最大的城市(),依照《破产法》第九章相关规定正式向该州东部地区法院申请地方政府破产保护。这是美国历史上迄今规模最大的城市破产案。
根据下列资料。回答下列问题:2015年1—4月,民间固定资产投资为()亿元。
由选民直接选举的代表候选人名额,应多于应选代表名额()。
最新回复
(
0
)