首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2020-07-08
53
问题
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树，再遍历根结点，最后遍历右子树。而在排序二叉树中，左子树结点值＜根结点值≤右子树结点值，要使对排序二叉树的遍历结果为有序序列，只能采用中序遍历。
转载请注明原文地址:https://www.kaotiyun.com/show/SSYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“Word素材2．xlsx”文件完成制作任务，具体要求如下：将素材文件“Word素材1．docx”另存为“结算单模板．doc
每个学校有一名校长，且不同学校的校长可以是同一人，则实体学校和实体校长间的联系是()。
下列叙述中正确的是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
支持子程序调用的数据结构是()。
结构化程序所要求的基本结构不包括()。
爱护动物已成为世界十大环保工作之一，自20世纪20年代开始就有各国的环保团体在10月4日举行各种活动，以纪念世界动物日和圣方济各，宣传爱护动物、尊重动物，正视、善待与人类息息相关的动物。为了更好地向大家介绍世界动物日，某动物保护组织的志愿者孙涛决定制作一份
随着云计算技术的不断演变，IT助理小李希望为客户整理一份演示文稿，传递云计算技术对客户的价值。请根据考生文件夹下“PPT素材．docx”中的内容，帮助小李完成该演示文稿的制作。具体要求如下：第5张幻灯片采用SmartArt图形中的组织结构图来表示，最上
计算机运算部件一次能同时处理的二进制数据的位数称为()。
消费者与消费者之间通过第三方电子商务平台进行交易的电子商务模式是
随机试题
A．关系妄想B．虚无妄想C．自罪妄想D．物理影响妄想E．嫉妒妄想精神分裂症患者中最多见的妄想是
背景资料施工项目的成本管理是项目经理的重要任务之一，其中管理原则是成本管理的指导思想，成本控制方法是原则的具体体现。某桥梁工程，施工项目部为了很好地控制施工成本，拟定了如下几条管理原则：(1)成本管理最低化原则；(2)全面成本管理原则；(3)成本
下列支出中，属于营业外支出的有()。
有一个游泳池，单开进水管2小时可以把游泳池注满，单开排水管则用40分钟能排完，如果同时开着进水管和排水管，需要多长时间才能把装满水的游泳池排空?()
AttheKyotoconferenceonglobalwarminginDecember1997,itbecameabundantlyclearhowcomplexithasbecometoworkoutint
德国人米斯特今年某日持所购京剧票去北京H剧院观看京剧“空城计”，不料该剧几位主演在外地演出未能按时归来，剧院临时把时间作了调整，在演出当日播放了另外一场话剧。米斯特以该剧院违约为由向该区法院提起诉讼。请结合材料回答下列问题：米斯特因购买该京剧票与该剧院
对个体农业进行社会主义改造采取的步骤是()
InAmericaalone,tippingisnowa$16billion-a-yearindustry.Arecentpollshowedthat40%ofAmericans【C1】______thepractice
设X="ABC"，Y="ABCD"，则下列表达式中值为.T.的是______。
Whydidthemangiveupstudyingphysics?
最新回复
(
0
)
