首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是( )。
admin
2022-09-09
61
问题
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再访问根节点,最后遍历右子树。而在排序二叉树中,左子树节点值<根节点值≤右子树节点值,要使对排序二又树遍历的结果为有序序列,只能采用中序遍历。本题选择B选项。
转载请注明原文地址:https://kaotiyun.com/show/xa6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
下列关于变鼍的叙述中,正确的一项是()。
假设在表单设计器环境下,表单中有一个复选框且已经被选定为当前对象。现在从属性窗口中选择Value属性,然后在设置框中输入T。请问以上操作后,复选框Value属性值的数据类型为()。
执行下列程序:STORE0TOm,nDOWHILEn
某二叉树中度为2的结点有10个,则该二叉树中有()个叶子结点。
如果想在运行表单时,向TEXT2中输入字符,回显字符显示的是“*”号,则可以在Forml的Init事件中加入语句()。
设有两个数据库表,父表和子表之间是一对多的联系,为控制父表和子表中数据的一致性,可以设置“参照完整性规则”,要求()。
下列关于栈和队列的描述中,正确的是()。
在考生文件夹下完成如下综合应用:①首先将books.dbf中所有书名中含有“计算机”3个字的图书复制到表booksbak中,以下操作均在booksbak表中完成。②复制后的图书价格在原价格基础上降价5%。③从图书均价高于25元
在下面的VisualFoxPro表达式中,运算结果为逻辑真的是
以下选项中,Python网络爬虫方向的第三方库是
随机试题
三叉神经一侧受损伤
_______是能力发展的自然前提和基础。
LosAngeleshasplanted2,000rubbertreesdownthemiddleofoneofitsmainstreets.Thesetreesdonot【C1】______rubber.They
胃迷走神经切断术是通过(1)来达到治愈十二指肠溃疡的目的,其基本要求是(2)。
A.赛加羚羊B.甘草C.龙胆D.洋金花属于国家三级保护野生药材物种的是
如果张某在死刑缓刑期间没有故意犯罪,则下列说法正确的有?如果张某在死刑缓刑期间没有故意犯罪,但是在缓刑执行两年期满后尚未裁定减刑前又犯新罪的,下列说法正确的有?
年金(普通年金)是指在一定期限内,()的一系列现金流。
在Word文档中,如果加入页码,下面表述正确的有()。
中国社会主义政治文明的重要制度载体是
A、Hecametotheplaceonfoot.B、There’ssomethingwrongwiththebus.C、Hedidn’tcatchabusontime.D、Hewastakentoahos
最新回复
(
0
)