首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2020-06-06
41
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根结点,最后遍历右子树。而在排序二叉树中,左子树结点值<根结点值≤右子树结点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/td0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好表对象“tStud”、“tCourse”、“tScore”和“tTemp”。试按以下要求完成设计:(1)创建一个查询,当运行该查询时,应显示参数提示信息“请输入爱好”,输入爱
已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段,每名学生每借阅一本书生成一条记录,要求按学生学号统计出每名学生的借阅次数,下列SQL语句中,正确的是
要在报表中输出时间,设计报表时要添加一个控件,且需要将该控件的“控件来源”属性设置为时间表达式,最合适的控件是
假设“公司”表中有编号,名称、法人等字段,查找公司名称中有“网络”二字的公司信息,正确的命令是
在已建窗体中有一命令按钮(名为Commandl),该按钮的单击事件对应的VBA代码为:PrivateSubCommandl_Click()subT.Form.RecordSource=“select*from雇员”End
使用Function语句定义一个函数过程,其返回值的类型
在代码中定义了一个子过程:SubP(a,b)EndSub下列调用该过程的形式中,正确的是
下列选项中不属于结构化程序设计方法的是
关系数据库规范化的目的是为了解决关系数据库中的
程序测试的目的是
随机试题
关于隧道爆破的论述不正确的是()。
仪器杂光的来源不包括
有关华法林的作用,错误的是
急性肾炎并发严重循环充血和肺水肿时,处理措施,下列哪项欠妥当
腹中结块柔软,时聚时散,攻窜胀痛,脘胁胀闷不适,苔薄,脉弦。治疗方法宜首选
不属于椎基底动脉系统TIA的症状有
动机强度与学习效率之间的关系是()。
决策()是决策科学化的前提。
1.2018年5月28日晚,微信自媒体公号“视觉志”发布视频类文章《凌晨3点不回家:成年人的世界是你想不到的心酸》,引发无数青年共鸣。有舆论曾质疑,自媒体贩卖焦虑“成瘾”,哪怕是“千夫所指”之下,此类话题阅读量依旧斩获“10万+”。 北京师范大学心理统
下列属于公安机关在刑事诉讼中基本职权的是()。
最新回复
(
0
)