首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2022-04-01
74
问题
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根节点,最后遍历右子树。而在排序二叉树中,左子树节点值 <根节点值≤右子树节点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/Vmkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
一般情况下,当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的()。
若有定义:doublea=22;inti=0,k=18;则不符合C语言规定的赋值语句是
以下不能输出字符A的语句是(注:字符A的ASCII码值为65,字符a的ASCII码值为97)
若有以下程序段charstr[4][12]={"aa","bbb","ccccc","d"},*strp[4];inti;for(i=0;i<4;i++)strp[i]=str[i];不能正确引用字符串的选项是
以下叙述中正确的是
假定已建立以下链表结构,且指针p和q已指向如图所示的节点:则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是
以下叙述中正确的是
C语言不能使用的数制是()。
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
对于循环队列,下列叙述中正确的是()。
随机试题
资本主义制度发展过程中,第二次科技革命的标志是()的发明和广泛应用。
阅读下列材料,回答问题。党的基本路线是党和国家的生命线,是实现科学发展的政治保证。以经济建设为中心是兴国之要,是我们党、我们国家兴旺发达和长治久安的根本要求;四项基本原则是立国之本,是我们党、我们国家生存发展的政治基石;改革开放是强国之路,是我们党、
氢化可的松无缩血管作用,但能加强去甲肾上腺素的缩血管作用,这种作用称为()。
A、首关效应B、生物等效性C、相对生物利用度D、绝对生物利用度E、肝肠循环药物在进入体循环前部分被肝代谢,称为
A眩晕头重如蒙B眩晕动则加剧C眩晕耳鸣,头痛且胀D眩晕且精神萎靡E眩晕头痛痰浊中阻型“眩晕”的特点为
口服长效避孕药的妇女,如需生育,下列叙述哪项正确()
【背景资料】某机电工程公司承接了一座110kV变电站建设项目,工期一年,时间紧、任务重。对此,该公司首先在内部组织了施工进度计划、施工生产资源、工程质量、施工安全、卫生及环境管理等协调工作,以便工程顺利展开;其次明确各级各类人员的安全生产责任制,以加强
在对入境人员的检商查验中,发现患有艾滋病、性病、麻风病、精神病、开放性肺结核的外国人被禁止入境。()
诺贝尔经济学奖获得者阿马蒂亚·森说:“贫困不是单纯由于低收入造成的,很大程度上是因为基本能力缺失造成的。”比如教育、医疗资源的难以获得,这是社会结构导致的一种全方位的资源缺失。扶贫问题历来是国家重视、百姓关注的热点问题。每年国家和各省市都会花大力
Americansaregettingreadyforthebiggestsoccereventintheworld.Forthefirsttimetheworldcupsoccercompetitionwill
最新回复
(
0
)