首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2021-01-11
23
问题
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根节点,最后遍历右子树。而在排序二叉树中,左子树节点值<根节点值≤右子树节点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/vJip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
李老师希望制作一个关于“天河二号”超级计算机的演示文档,用于拓展学生课堂知识。根据考生文件夹下“PPT素材.docx”及相关图片文件素材,帮助李老师完成此项工作,具体要求如下:第2张幻灯片应用“两栏内容”版式,左边一栏为文字,右边一栏为图片,图片为素材
书娟是海明公司的前台文秘,她的主要工作是管理各种档案,为总经理起草各种文件。新年将至,公司定于2013年2月5日下午2:00,在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会,重要客人名录保存在名为“重要客户名录.docx”的Word文档中,公司联系电话
下列有关信息和数据的说法中,错误的是()。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为()。
下列说法中错误的是()。
在进行数据库逻辑设计时,可将E—R图中的属性表示为关系模式的
下列排序方法中,最坏情况下比较次数最少的是
树的度为3,共有29个节点,但没有度为l和2的节点。则该树中叶子节点数为()。
下列数据结构中,属于非线性结构的是()。
某带链栈的初始状态为top=bottom=NULL,经过一系列正常的入栈与退栈操作后,top=bottom=200该栈中的元素个数为()。
随机试题
某县新建公路路口设置了超速违章摄像头,赵某不知情,多次超速驾车在该路段被拍照,且未收到违章通知。赵某被处罚后不服,将县公安局告上法庭。恰逢县公安局聘请了某专职律师作为法律顾问。下列做法符合《中华人民共和国行政诉讼法》规定的是()。
关于骨髓纤维化的叙述,正确的是
在工程项目逻辑框架分析中,目标树分析用以检查()的关系,保证层次的真实和完整。
工程量清单的编制者不能是()。
背景某机场实施跑道道面沥青混凝土加层整修工程的不停航施工,机场关闭时间为当日23:00~次日6:00。该工程施工项目及每班所需时间见下表。按B项目最早可能开始时间,编制每日施工进度计划横道图。
关于建设工程未经竣工验收,发包人擅自使用后又以使用部分质量不符合约定为由主持权利的说法,正确的是()。
甲集团作为ABC会计师事务所常年审计客户,委派A注册会计师担任项目合伙人,B注册会计师担任项目质量控制复核合伙人。相关事项如下:(1)2012年甲集团拟申请首次公开发行股票并上市,A注册会计师负责审计甲集团2010年度至2012年度的比较财务报表。在
学校情境中的学习驱力由以下三个方面组成:认知内驱力、自我提高内驱力和________内驱力。
下述不属于概念模型应具备的性质是
WhatisthebiggestchallengeinbirdflucontrolinIndonesia?
最新回复
(
0
)