首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2020-11-18
23
问题
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根节点,最后遍历右子树。而在排序二叉树中,左子树节点值<根节点值≤右子树节点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/xbip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
当数据库中数据总体逻辑结构发生变化,而应用程序不受影响,称为数据的()。
下列叙述中正确的是()。
如果需要在一个演示文稿的每页幻灯片左下角相同位置插入学校的校徽图片,最优的操作方法是()。
数据库应用系统中的核心问题是()。
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿,并以文件名“ppt.pptx”存盘,具体要求如
关系模型中的关系模式至少应是()。
计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播,破坏系统正常工作的一种具有繁殖能力的()”。
深度为5的完全二叉树的结点数不可能是()。
下列叙述中正确的是()
若要将计算机与局域网连接,必需的硬件是
随机试题
鼻唇沟变浅可能是因为损伤了面神经的
肩胛下角约平
政府引导基金本身()从事创业投资业务。
根据《上市公司收购管理办法》的规定,下列有关上市公司收购的表述中,正确的有()。
2019年1月9日,我国研制的亚洲最大重型自航绞吸船()顺利返航,标志其完成全部测试,正式具备投产能力。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请完成函数fun(intx),该函数功能是将x的值转换成三进制数输出到屏幕,并且在函数中调用写函数WriteFile()将结果输出到modi2.txt文件中。例如:X=13,13的二进制
Thelongwaitfornewsofmyexamresultshasalreadysetmynerves______.(2013年3月中国科学院考博试题)
CommunicateComplexIdeasSuccessfullyIntoday’slecture,wewilldiscusshowtocommunicatecomplexideassuccessfullywhe
DouglasAdams,thelatelamentedauthorofTheHitchhiker’sGuidetotheGalaxy,dreamedupmanycomiccreations.Oneofhisgre
Acreditcardthatonlyworkswhenithearsitsowner’svoicehasbeendevelopedbyUSscientists.Researchershopethatthe【B1】
最新回复
(
0
)