首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2019-08-21
64
问题
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根节点,最后遍历右子树。而在排序二叉树中,左子树节点值<根节点值≤右子树节点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://www.kaotiyun.com/show/qr0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
深度为5的完全二叉树的结点数不可能是
使用报表设计视图创建一个分组统计报表的操作包括①指定报表的数据来源②计算汇总信息③创建一个空白报表④设置报表排序和分组信息⑤添加或删除各种控件正确的操作步骤为
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
下列程序的功能是:将三个数按从大到小进行排序,程序空白处应填写的语句是Ifa
对下列二叉树进行前序遍历的结果为
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
随机试题
进行技术改造项目的经济可行性分析,需要对技术改造方案的()进行对比分析。
非酶催化的代谢反应速度慢的主要原因是
【2008—3】题11~14:下列所示为一个110/35/10kV户内变电所的主接线,两台主变压器分列运行,如图所示。请回答以下问题,并列出解答过程。假设变电所35kV侧一级负荷6000kVA,二级负荷4000kVA,其他负荷21500kVA,10k
()项目是指那些建设期长、投资量大、经济收益较低的基础设施和基础产业项目。
固定资产处置后会计处理时,最终的损益可能作为()处理。
财务控制的方法通常有()。
某法人企业总机构在北京,在沈阳、大连分设两个二级分支机构,2016年沈阳分支机构收入、工资、资产三项分别是80万元、30万元、40万元;大连分支机构收入、工资、资产三项分别是60万元、40万元、60万元。2017年一季度总机构汇总计算应纳税额160万元,则
Aestheticsisbroaderinscopethanthephilosophyofart,whichcomprisesoneofitsbranches.【21】Itdealsnotonlywiththena
HowtoBuildYourVocabularyEffectivelyVocabularyisthefoundationoflearningalanguage.Withoutit,noneoftheskill
A、Theyhardlylikeanybodyintheworld.B、Theycanhardlyrealizetheirownvalue.C、Theythinktheyhavedoneenough.D、Theyh
最新回复
(
0
)