首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是( )。
admin
2022-09-09
102
问题
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再访问根节点,最后遍历右子树。而在排序二叉树中,左子树节点值<根节点值≤右子树节点值,要使对排序二又树遍历的结果为有序序列,只能采用中序遍历。本题选择B选项。
转载请注明原文地址:https://www.kaotiyun.com/show/xa6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
查询2008年1月1日后签订的订单,显示订单的订单号、客户名以及签订日期,正确的SQL语句是()。
在数据库系统的内部结构体系中,索引属于()。
执行下列程序:CLEARDOPROGlRETURNPROCEDUREPROGX=2DOPROG2?XRETURNPROCEDUREPROG2X=X+3RETURN程序的运行结果为()。
在一棵二叉树上,第5层的结点数最多是()。
下列关于下拉菜单和快捷菜单的说法中,错误的是()。
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是()。
在考生文件夹下有student(学生)、course(课程)和score(选课成绩)3个表,用SQL语句完成如下操作:(1)查询每门课程的最高分,要求得到的信息包括课程名称和分数,将结果存储到max.dbf表文件(字段名是课程名称和分数),并将相
数据字典(D
以中国共产党第十九次全国代表大会报告中一句话作为字符串变量s,完善Python程序,分别用Python内置函数及jieba库中已有函数计算字符串s的中文字符个数及中文词语个数。注意,中文字符包含中文标点符号.importjiebas=’’中国特色社会
以下选项中,不是Python语言保留字的是
随机试题
A.病起发热,皮肤干燥,咳呛少痰B.肢体困重,手足麻木,喜凉恶热C.神疲肢倦,肌肉萎缩,少气懒言D.手足麻木不仁,四肢青筋显露,舌痿不能伸缩痿证之脉络瘀阻证症见
A.小肠B.盲肠C.大网膜D.降结肠难复性疝最常见的疝内容物是
冲击值适用于评价抗滑表层集料的抗冲击能力。()
根据《票据法》的规定,汇票上未记载付款日期的,视为见票即付。()
关税配额管理是以配额税率这个成本杠杆来实现对某些重要商品相对数量的限制。()
在某些情况下,公司可能仅仅想用一个债权人取代另一个债权人,原因不可能是()。
期货
关于地理现象,下列说法错误的是()。
简述在什么情况下建造合同可以分立和合并。
Studythefollowingcartooncarefullyandwriteanessayin160—200words.Youressaymustbewrittenclearlyandshouldmeetth
最新回复
(
0
)