首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2022-04-01
73
问题
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根节点,最后遍历右子树。而在排序二叉树中,左子树节点值 <根节点值≤右子树节点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://www.kaotiyun.com/show/Vmkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序structS{inta,b;}data[2]={10,100,20,200};main(){structSp=data[1];printf("%d\n",++(p.a));}程序运行后的输出结果是
已知inta=6;,则执行a+=a-=a*a;语句后a的值为()。
假定已建立以下链表结构,且指针p和q已指向如图所示的节点:则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是
与数学表达式x≥y≥z对应的C语言表达式是
以下错误的定义语句是
下面选项中的程序段,没有编译错误的是
有三个关系R,S和T如下图所示:则由关系R和S得到关系T的运算是
以下程序函数f的功能是:当flag为1时,进行由小到大排序:当flag为0时,进行由大到小排序voidflintb[],intn,intflag)main(){inti,j,t;
下列与队列结构有关联的是
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m。为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
随机试题
公司股票的β值为1.5,无风险报酬率为5%,市场平均报酬率为10%。要求:计算该公司的普通股资本成本率。
有关游离胆红素的叙述,正确的是()(2002年)
分化型甲状腺癌131I治疗后进行甲状腺素抑制治疗的时间是
A.依米丁B.双碘喹啉C.灭滴灵D.大蒜E.奎宁
肺有效的通气量是指
下列选项中,属于我国法律的非正式渊源的有()。
教育部《关于全面深化课程改革,落实立德树人根本任务的意见》提出,要加强社会主义核心价值观教育和()
()对于沟通相当于图书馆对于()
行政赔偿的举证规则是()。
Cathyisgoingto___________(把她的裙子改一改)ifsheisfortunatelysingledouttospeakatthegathering.
最新回复
(
0
)