首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是( )。
设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是( )。
admin
2022-10-24
55
问题
设非空二叉树的所有子树中，其左子树上的节点值均小于根节点值，而右子树上的节点值均不小于根节点值，则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树，再遍历根节点，最后遍历右子树。而在排序二叉树中，左子树节点值＜根节点值≤右子树节点值，要使对排序二叉树的遍历结果为有序序列，只能采用中序遍历。故本题答案为B选项。
转载请注明原文地址:https://kaotiyun.com/show/cPkp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有定义语句：doublea，*p＝＆a；以下叙述中错误的是
已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：比较两个字符串，将长的字符串的首地址作为函数值返回。请改正程序中的错误，使它能得出正确的结果。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．C。在此程序中，函数fun的功能是将带头节点的单向链表逆置，即若原链表中从头至尾节点数据域依次为2、4、6、8、10，逆置后，从头至尾节点数据域
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。此程序建立了一个带头节点的单向链表，并用随机函数为各节点赋值。函数fun的功能是将单向链表节点(不包括头节点)数据域为偶数的值累加起来，并且作为
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：求出如下分数序列的前n项之和，和值通过函数值返回。例如，若n=5，则应输出8．391667。请改正
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
有二叉树如下图所示：则前序序列为()。
在深度为7的满二叉树中，叶子结点的个数为
随机试题
自发性气胸的常见症状为
2019年3月21日，江苏盐城市响水县陈家港镇天嘉宜化工公司化学储罐发生爆炸事故。生产安全事故发生后，国家领导人作出的一系列重要指示不包括()。
净资产收益率是用来反映企业盈利能力的比率，其计算式为()。
测量与调整传动轴、泵轴摆度，目的是使机组轴线各部位的最大摆度在规定的允许范围内。求出全摆度值是将同一部位上互成()的各点读数相减。
国际经济管理合作的具体方式有()。
2013年年初甲公司购入乙公司30％的股权，成本为60万元。2013年年末长期股权投资的可收回金额为50万元，故计提了长期股权投资减值准备10万元。2014年年末该项长期股权投资的可收回金额为70万元，则2014年年末甲公司应恢复长期股权投资减值准备(
矫正社会工作者秉持()的理念开展服务。
游览过八达岭长城的人，头脑中重现长城的形象是
设f’(x)=，且f(0)=1，求f(x)．
Morethan30,000driversandpassengerswhositinthefrontofthevehiclesarekilledorseriouslyinjuredeachyear.Ataspe
最新回复
(
0
)
