首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是( )。
admin
2022-09-09
67
问题
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再访问根节点,最后遍历右子树。而在排序二叉树中,左子树节点值<根节点值≤右子树节点值,要使对排序二又树遍历的结果为有序序列,只能采用中序遍历。本题选择B选项。
转载请注明原文地址:https://kaotiyun.com/show/xa6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
在下面的表达式中,运算结果为逻辑真的是()。
下列程序段执行时在屏幕上显示的结果是()。DIMEA(3,2)FORI=1TO3FORJ=1TO2A(I,J)=I+JNEXTNEXT?A(5)
以下小题使用如下3个数据库表:学生表:S(学号,姓名,性别,出生日期,院系)课程表:C(课程号,课程名,学时)选课成绩表:SC(学号,课程号,成绩)在上述表中,出生日期数据类型为日期型,学时和成绩为数值型,其他均为字符型。用SQL语句检索选修课
下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
如果进栈序列为A,B,C,D,则可能的出栈序列是()。
页框控件也称作选项卡控件,在一个页框中可以有多个页面,页面个数的属性是()。
下面叙述中错误的是
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
在菜单定义中,可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为“s”的菜单项名称定义是
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是
随机试题
Excel中的单元格地址引用不包括()
Whatisintelligenceanyway?WhenIwasinthearmyIreceivedanintelligencetestthatallsoldierstook,and,againsta(n)【C1
在中枢神经系统中,突触后神经元抑制可分为________和________两类。
A.价格的机制B.价值规律C.市场调节价D.政府指导价或者政府定价E.明码标价国家实行并逐步完善宏观经济调控下主要由市场形成()
采用地质雷达进行隧道衬砌质量检查时,天线移动速度应平稳、均匀,移动速度宜为3~5km/h。()
()不属于应急预案文件体系的内容的选项是()。
期限越长,则风险越大,金融工具的发行价格越低;利率越低,发行价格也越低。()
为进一步加强对不遵守交通信号灯违法行为的执法管理,规范执法程序,确保执法公正,某市交通支队要求:凡属交通信号指示不一致、有证据证明救助危难等情形,一律不得录入道路交通违法信息系统;对已录入信息系统的交通违法记录,必须完善异议受理、核查、处理等工作规范.最大
劳动力商品在使用价值上的特殊性在于
UsingDramaTextsintheLanguageClassroomI.【T1】______ofdrama【T1】______A.helpingtheteacherachieve"reality"—overcomin
最新回复
(
0
)