首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2017-12-13
20
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根结点,最后遍历右子树。而在排序二叉树中,左子树结点值<根结点值≤右子树结点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/d1xp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列不合法的用户标识符是()。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
若有代数式(其中e仅代表自然对数的底数,不是变量),则下列能够正确表示该代数式的C语言表达式是()。
以下程序的功能是:从低位开始取出长整型变量S中奇数位上的数,依次构成一个新数放在t中。高位仍在高位,低位仍在低位。请填空。#includemain(){longs,t,s1=10;printf(“﹨nPlease
下述程序的输出结果是()。#includevoidmain(){chara=1,b=2;charc=a^b
C语言规定,函数返回值的类型是()。
若下列选项中的各变量均为整型且已有值,其中不正确的赋值语句是()。
已有定义inta=3;和输出语句printf(“%8x”,a);以下正确的叙述是()。
下列标识符不是关键字的是()。
在深度为5的满二叉树叶中,叶子结点的个数为()。
随机试题
对证券公司、证券投资咨询机构发布证券研究报告行为实行自律管理的是()。
A.TheSpanishfootballteamwontheWorldCupChampionshipin2010.B.Idon’tthinkheistherightpersonforthejob.C.Our
首载山楂的本草文献是()(2000年第34题)
患者女性,55岁,曾有风湿关节疼痛病史,近期出现气短、呼吸困难、乏力、心悸等症状,听诊于心尖区可闻及舒张期杂音,X线检查示心影扩大,呈梨形,二维超声心动图检查见二尖瓣前后叶增厚、钙化,交界处有粘连,瓣膜变形,活动受限,瓣口变小如果该病进一步发展成为联合
隐睾症最宜手术的年龄是
项目热源通常来自于:①企业自建热源;②区域集中供热设施;③生产过程中的余热回收。通常情况下,恰当的选择顺序是()
企业收入总额中,不征税收入包括()。
下列有关生活常识的说法错误的是:
微分方程xy’=+y(x>0)的通解为________.
DespicableCharactersAreNewHeroesA)InfilmsandTVshows,despicablecharactersaretakingcentrestage.NicholasBarberinv
最新回复
(
0
)