首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是( )。
admin
2022-09-09
39
问题
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再访问根节点,最后遍历右子树。而在排序二叉树中,左子树节点值<根节点值≤右子树节点值,要使对排序二又树遍历的结果为有序序列,只能采用中序遍历。本题选择B选项。
转载请注明原文地址:https://jikaoti.com/ti/aU50FFFM
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
设当前数据库有20条记录(记录未进行任何索引),当前记录号为1,在下列三种情况下:BOF0为真时,EOFO为真时;命令?RECN0的结果分别是()。
下列关于栈和队列的描述中,正确的是()。
(1)modil.prg程序文件中SQLSELECT语句的功能是查询哪些零件(零件名称)目前用于三个项目,并将结果按升序存入文本文件results.txt。给出的s0LSELECT语句中在第1、3、5行各有一处错误,请改正并运行程序(不可以增、删语句或
在考生文件夹下,有一表单文件nayfornl.SCX。打开该表单文件,然后在表单设计器环境下完成如下操作:(1)在属性窗口中将表单设置为不可移动的,并将其标题设置为“表单操作”。(2)为表单新建一个名为mymethod的方法,方法代码为
(1)用SQL语句完成下列操作:列出“林诗因”持有的所有外币名称(取自rateexchange.表)和持有数量(取自currencosl表),并将检索结果按持有数量升序排序存储于表ratetemp中,同时将所使用的SQL语句存储于新建的文本文件rate
有表名为Employee的表结构(职工号,姓名,工资),为表Employee增加字段“住址”的SQL命令是
扩展名为mnx的文件是
在深度为7的满二叉树中,叶子结点的个数为
数据库设计中反映用户对数据要求的模式是
以下选项中,Python数据分析方向的第三方库是
随机试题
甲公司是一家化妆品生产企业,生产单一产品,按正常标准成本进行成本控制。公司预计下一年度的原材料采购价格为130元/公斤,运输费为20元/公斤,运输过程中的正常损耗为5%,原材料入库后的储存成本为3元/公斤。该产品的直接材料价格标准为()
X线胶片卤化银颗粒,以下错误的是
场地总平面设计不包括()。
关于代理的法律责任的说法,下列选项中正确的是()。
尽头式消防车通道设置的回车道或回车场,回车场面积不小于15m×15m的是()。
一般资料:男性,21岁,大一学生。案例介绍:最近一个多月求助者的心情很不好,天天叹气,对于父母催促他去上学报到很生气。其母亲陈述求助者一直很热爱运动,前段时间热衷于组织学校里的校运动会,在学校表现得很活跃,精力充沛,声称要为学校组织一次前所未有的
关于水稻,下列说法错误的是()。
设α1,α2,…,αn为n个n维线性无关的向量,A是n阶矩阵.证明:Aα1,Aα2,…,Aαn线性无关的充分必要条件是A可逆.
Access的控件对象可以设置某个属性来控制对象是否可用(不可用时显示为灰色态)。需要设置的属性是
AKeepingGoodRelationswithLocalBusinessmenBServiceProvidedbyLocalNewspapersCLargeCirculationoftheNationalNe
最新回复
(
0
)