首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2020-07-08
40
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根结点,最后遍历右子树。而在排序二叉树中,左子树结点值<根结点值≤右子树结点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/SSYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
培训部小郑正在为本部门报考会计职称的考生准备相关通知及准考证,利用考生文件夹下提供的相关素材,按下列要求帮助小郑完成文档的编排:打开考生文件夹下的文档“Word素材.docx”,将其另存为“Word.docx”,以下所有的操作均基于此文件,
第十二届全国人民代表大会第三次会议政府工作报告中看点众多,精彩纷呈。为了更好地宣传大会精神,新闻编辑小王需制作一个演示文稿,素材放于考生文件夹下的“文本素材.docx”及相关图片文件,具体要求如下:“第二节”下的三张幻灯片,标题为“二、民生”,其中第一
以下软件中属于计算机应用软件的是:
在面向对象方法中,不属于“对象”基本特点的是()。
某企业员工小韩需要使用Excel来分析采购成本并进行辅助决策。根据下列要求,帮助她运用已有的数据完成这项工作。在工作表“经济订货批量分析”的C5单元格计算经济订货批量的值,公式为:经济订货批量=计算结果保留整数。
微机的硬件系统中,最核心的部件是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2
小向使用了一部标配为2GBRAM的手机,因存储空间不够,他将一张64GB的mircoSD卡插到了手机上。此时,这部手机上的2GB和64GB参数分别代表的指标是()。
在进行逻辑设计时,将E-R图中实体之间的联系转换为关系数据库的()
下列关于计算机病毒的叙述中,正确的是()。
随机试题
AS连锁超市集团公司“诊断报告”陈先生是AS连锁超市集团公司的物流总监。AS连锁超市集团公司的前身是一个具有50年历史的国有批发企业。在改革创新思潮的引导下,1997年12月创办第一家大卖场超市。这两、三年以来,AS集团公司取得了飞速发展。虽然公司
下列哪几项指标有助于缩窄性心包炎与限制性心肌病的鉴别
A.第5~8胸椎之间B.第6颈椎C.第11胸椎D.第12胸椎E.第4腰椎棘突两髂嵴最高处连线水平
A.习惯性流产B.妊娠剧吐C.子痫D.妊高征E.盆腔炎
金融租赁货物应复运出境,经营租赁货物一般不复运出境,这是金融租赁与经营租赁的主要区别。()
下列各项中。属于国有股权组成部分的是()。
具有以下()特点,表明团体有较强的凝聚力和成效。
讨论对于()相当于()对于明白
IfanEnglishspeakerrefusesthecomplimentwhichmerelycomesoutofpolitenesshemaysay
Theround-the-clockavailabilitythatcellphonesandpagershave【C1】______topeople’slivesmaybetakingatollonfamilylif
最新回复
(
0
)