首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2020-11-18
3
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根结点,最后遍历右子树。而在排序二叉树中,左子树结点值<根结点值≤右子树结点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/cBip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下面属于工具(支撑)软件的是()
不属于结构化程序设计原则的是()
利用智能机器人代替人类进行一些高危工种作业,所属的计算应用领域通常是()
计算机在工作时无须人工干预,却能够自动、连续地执行程序,并得到预期的结果,主要是因为()
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()
刘国平是上海某高新技术企业的总经理,现在他需要了解某些有关高新技术企业的政策,以便作出战略决策。于是,他指示总经理办公室的小马,尽快整理出一份有关高新技术企业的政策文件并交给他。请参照“示例1.jpg”和“示例2.jpg”,利用考生文件夹下提供的相关素材文
下列叙述中正确的是()
小赵是一名参加工作不久的大学生。他习惯使用Excel表格来记录每月的个人开支情况。2013年底小赵将每个月各类支出的明细数据录入了文件名为“Excel素材.xlsx”的工作簿文档中。根据下列要求帮助小赵对明细表进行整理和分析:通过分类汇总功能求出每个季
下列叙述中正确的是
下列设备组中,完全属于计算机输出设备的一组是()。
随机试题
以下属于净现值法优点的包括
Whatisintelligence(智力)anyway?WhenIwasinthearmyI【C1】______anintelligencetestthatallsoldierstook,and,against【C2】_
A.眼底正常B.眼底出血C.眼底动脉栓塞D.玻璃体下出血E.视乳头水肿脑栓塞可见
某研究所测定36例结核病患者与28名健康人的脑脊液镁含量(mmol/L),发现其样本均数分别为1.04mmol/L和1.28mmol/L,欲进一步研究两样本均数有无差别,应选用的方法是
下列哪项不属于妇产科疾病的主要病机()
[2006年第46题,2005年第38题]在一个密闭的房间里,当空气温度升高时,以下哪一种说法是正确的?
下列说法正确的是()。
下列登帐方法中错误的是()。
多数家长的投入对子女学业投入具有显著的正向预测作用,家长投入程度随子女学段升高而降低,同时多数家长更注重在家辅导的投入,对子女参与社区及学校活动的投入较欠缺。而家长自主支持或控制的教养风格在家长投入与子女学业投入的关系中起调节作用,且部分通过子女学业心理需
2013年7月,W市某区人民法院审理了一起父母诉请子女“常回家看看”的民事案件。该院判决:被告人应自判决生效之日起,每两个月至少到父母居住处看望、问候一次;法定节假日均须履行探望义务。这是新修订的《老年人权益保障法》施行后的全国首例判决。对此,有
最新回复
(
0
)