首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是( )。
admin
2022-09-09
82
问题
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再访问根节点,最后遍历右子树。而在排序二叉树中,左子树节点值<根节点值≤右子树节点值,要使对排序二又树遍历的结果为有序序列,只能采用中序遍历。本题选择B选项。
转载请注明原文地址:https://kaotiyun.com/show/xa6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
以下数据结构中,属于非线性数据结构的是()。
执行下列程序:CLEARDOPROGlRETURNPROCEDUREPROGX=2DOPROG2?XRETURNPROCEDUREPROG2X=X+3RETURN程序的运行结果为()。
(1)打开名称为sdb的学生数据库,分别为学生表student、选课成绩表sc和课程表course创建主索引。student表主索引的索引名和索引表达式均为“学号”;course表{:索引的亲引名和索引表达式均为“课程号”;sc表的主索引名为PKSc,索
在VisualFoxPro中,下列程序段执行后,内存变量e的值是a=300b=200c=100d=IIF(a>b,a,(B)e=IIF(c>d,c,(D)
假设变量a的内容是"计算机软件工程师",变量b的内容是"数据库管理员",表达式的结果为"数据库工程师"的是
下列数据结构中,属于非线性结构的是
在VisualFoxPro中,假设教师表T(教师号,姓名,性别,职称,研究生导师)中,性别是C型字段,研究生导师是L型字段。若要查询“是研究生导师的女老师”信息,那么SQL语句“SELECT*FROMTWHERE<逻辑表达式>”中的<逻辑表达式>应是
数据字典(DD)所定义的对象都包含于
如果name=’’全国计算机等级考试二级Python’’,以下选项中输出错误的是
以下选项中是Python中文分词的第三方库的是
随机试题
企业年应收账款周转次数为4.5次,若一年按360天计算,则应收账款周转天数是()
A.慢性阻塞性肺气肿B.大叶性肺炎C.原发性肺结核D.中叶综合征E.肺栓塞可以发生Ⅱ型呼吸衰竭的是
患者,女,28岁。产后20天,右侧乳房红肿,疼痛,排乳不畅,时有畏寒发热,恶心烦渴,舌苔薄黄,脉弦。治疗除取足三里、内关、肩井穴外,还应取
金融资产首次出售给公众时形成的交易市场是()。
甲委托乙购买一台电脑,但要求以乙的名义签订合同,乙同意,遂与丙订购了电脑;后由于甲的原因,乙未能按时向丙支付价款;乙向丙说明了自己是受甲的委托向丙购买电脑的。下列说法正确的是()。
对单位违反治安管理的,()
A、 B、 C、 D、 B
名称为List1的列表框中已有若干列表项,为了使选中的列表项重复出现在列表的最后,应使用的语句为()。
打开考生文件夹下的演示文稿yswg.pptx,按照下列要求完成对此文稿的修饰并保存。(1)整个演示文稿设置成“时装设计”模板;将全部幻灯片切换效果设置成“分割”。(2)将第二张幻灯片对象部分的动画效果设置为“向内溶解”;在演示文稿的开始处插入
A、TRUEB、FALSEA
最新回复
(
0
)