首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是( )。
admin
2022-09-09
112
问题
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再访问根节点,最后遍历右子树。而在排序二叉树中,左子树节点值<根节点值≤右子树节点值,要使对排序二又树遍历的结果为有序序列,只能采用中序遍历。本题选择B选项。
转载请注明原文地址:https://kaotiyun.com/show/xa6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
执行下列程序:STORE0TOm,nDOWHILEn
下面关于算法的叙述中,正确的是()。
设X=”123”,Y="1234",则下列表达式中值为.T.的是()。
(1)打开考生文件夹下的数据库SPORT,首先永久删除该数据库中的temp表,然后将“金牌榜”、“获奖牌情况”和“国家”3个自由表加入该数据库中。(2)在表设计器中,为表“金牌榜”建立一个普通索引,索引名和索引表达式均为“金牌数”。(3
在考生文件夹下,打开招生数据库sdb,完成如下简单应用:(1)使用一对多表单向导选择ksb表和kscjb表生成一个名为two的表单。要求从父表ksb中选择所有字段,从子表kscjb中选择所有字段,使用“考生号”建立两表之间的关系,样式为阴影式;按
下面叙述中错误的是
数据独立性是数据库技术的重要特点之一,所谓数据独立性是指
扩展名为mnx的文件是
下列程序的运行结果是>>>s=’PYTHON’>>>“{0:3}”.format(s)
根据输入字符串s,输出一个宽度为15字符,字符串s居中显示,以“=”填充的格式。如果输入字符串超过15个字符,则输出字符串前15个字符。例如:输入字符串s为’’PYTHON’’,则输出“=====PYTHON====”。s=input(’’请输入一个字符
随机试题
保持直流伺服电动机的励磁电压一定。(1)当电枢电压U2=50v时,理想空载转速n0=3000r/min;当U2=100V时,n0等于多少?(2)已知电动机的阻转矩Te=T0+T2=150g.cm,且不随转速大小而变。当电枢电压U2=50v时,转速n=1
男性,38岁,已胃肠减压10天,体重减轻2kg,测得血清钠146mmol/L、氯68mmol/L、钾2.8mmol/L,血浆渗透压300mmol/L,动脉血pH7.5,CO2分压6.0kPa(45mmHg)。应诊断该病人患有
在线技改项目(即不停产进行施工)的特点是:施工场地极为狭窄,点多面广,施工通道不畅,且为了不影响生产,安全防护措施多,不安全因素也特别多。问题:①应如何建立安全管理体系?②在线改造施工,施工工人对生产工艺流程不了解,哪些地方动,哪些地方不能接触不了解
法定代理和指定代理会因下列()情形的出现而终止。
Inspiteof"endlesstalkofdifference",Americansocietyisanamazingmachineforhomogenizingpeople.Thereis"thedemocrat
某企业有甲、乙两个口罩生产车间,每天工作8小时,共生产口罩3万只,若每天甲乙两个车间分别加班两小时和三小时,则可多生产口罩一万只,若每天甲乙两个车间分别加班三小时和两小时,则两个车间生产62万只口罩,所需的时间为:
若公司债券溢价发行,随着溢价的摊销,按实际利率法摊销的溢价()。
CDDI的英文全称是(50)。
执行下列程序段后,变量x的值是x=3y=6DoWhiley
ThenumberofimmigrantslivingintheUSAhasrisenby16percentoverthelastfiveyears,fueledlargelybyrecentarrivalsf
最新回复
(
0
)