首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2020-07-08
42
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根结点,最后遍历右子树。而在排序二叉树中,左子树结点值<根结点值≤右子树结点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/SSYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计,按下述要求帮助大华完成统计工作:在“产品销售汇总表”中,分别计算各型号产品的一、二季度销量、销售额及合计数,填入相应列中。所有销售额均设为数值型、小数位数0,使用千位分隔符,右对齐。
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。将文稿中所有的西文空格删除,然后对目录进行更新。
李老师制作完成了一个带有动画效果的PowerPoint教案,她希望在课堂上可以按照自己讲课的节奏自动播放,最优的操作方法是:
数据流图(DFD)中的有向箭头(→)表示()。
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为():
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。
张老师需要对一篇Word格式的科普文章进行排版,按照如下要求,帮助她完成相关工作。为文档插入“字母表型”封面,将文档开头的标题文本“西方绘画对运动的描述和它的科学基础”移动到封面页标题占位符中,将下方的作者姓名“林凤生”移动到作者占位符中,适当调整它们
IE浏览器收藏夹的作用是()。
下列关于电子邮件的说法中,不正确的是()
随机试题
关于PNF伸展练习的说法正确的是()。
在丰田斯柯特轻型客车起动电路中,()电路上串联了7.5A的熔断丝。
关于水痘,下列叙述不正确的是
光缆中继段测试中使用稳定光源和光功率计进行的测试项目是()。
下列关于石油化工火灾特点的描述,不正确的是()。
建立套账为ABC厂建立一套新账,启用日期为2007年1月,账套主管为考生姓名,账套号为考生代码,增加操作人员XX、YY,密码统一为1。
所有的劣等品都是吉芬品。()
2012年某省小麦产量为543.21万吨,比上年增加了23%,小麦种植的面积为31.23万公顷,比上年增加了17%。问:2011年该省小麦平均产量为多少吨/公顷?
当a,b取何值时,方程组有唯一解,无解,有无穷多解?当方程组有解时,求其解.
A、Amovie.B、Alecture.C、Aplay.D、Aspeech.CM:Iwasembarrassedwhensomemembersoftheaudiencegotupandleftinthemid
最新回复
(
0
)