首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2020-06-06
40
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根结点,最后遍历右子树。而在排序二叉树中,左子树结点值<根结点值≤右子树结点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/td0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tStud”、“tScore”和“tCourse”,试按以下要求完成设计:(1)创建一个查询,查找党员记录,并显示“姓名”、“性别”和“入校时间”。所建查询命名为“q
窗口事件是指操作窗口时所引发的事件。下列事件中,不属于窗口事件的是
在Access中,可用于设计输入界面的对象是
在宏的调试中,可配合使用设计器上的工具按钮
InputBox函数的返回值类型是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tTeacher1”和“tTeacher2”两个表对象。试按以下要求完成设计:创建一个查询,按输入的教师的“年龄”查找并显示教师的“编号”、“姓名”、“年龄”和“性别”四个字段内
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tTeacher1”和“tTeacher2”两个表对象。试按以下要求完成设计:创建一个查询,查找教师的“编号”、“姓名”和“联系电话”三个字段内容,然后将其中的“编号”与“姓名”
程序测试的目的是
在输入学生所属专业时,要求专业名称必须以汉字“专业”作为结束(例如:自动化专业,软件工程专业),要保证输入数据的正确性,应定义字段属性的
随机试题
管道干燥初步除水可发一枚或多枚清管器,其速度应控制在()m/s。
当在一定条件下,化学反应达到平衡时,平衡混合物中各组分浓度保持不变。
A.溃疡呈椭圆形龛影,边缘光滑B.胃黏膜呈“鹅卵石样”改变C.胃内可见形状规则、边缘整齐的半圆形充盈缺损阴影D.胃内可见边缘整齐的圆形充盈缺损,中心可出现“脐样”溃疡龛影E.龛影不规则,有半月征胃溃疡钡剂造影检查
所谓的()是针对本企业(或行业)事故的基本情况和事故的发展趋势而建立起来的识别指标。
《工程建设标准强制性条文》对施工组织设计方面作出了规定,下列选项错误的是()。
根据《最高人民法院关于审理建设工程施工合同纠纷案件适用法律问题的解释》,关于解决工程价款结算争议的说法,正确的是()。
契约型基金与公司型基金的区别有()。
关于证券经纪业务描述正确的是()。
WhyisthestoreimplementinganewpolicyinSeptember?
Completeeachofthefollowingstatements(Questions37-40)withanamefromtheReadingpassage.Writeyouranswersinboxes37-
最新回复
(
0
)