首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是( )。
admin
2022-10-24
68
问题
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根节点,最后遍历右子树。而在排序二叉树中,左子树节点值<根节点值≤右子树节点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。故本题答案为B选项。
转载请注明原文地址:https://www.kaotiyun.com/show/cPkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设一棵完全二叉树共有700个结点,则此二叉树中的叶子结点数为
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:在带头节点的单向链表中,查找数据域中值为ch的节点。找到后通过函数值返回该节点在链表中所处的顺序号;若不存在
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:输出M×M整数方阵,然后求两条对角线上元素之和,并作为函数值返回。请改正程序中的错误,使它能得出正确的
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1.c。在此程序中,函数fun的功能是:求出如下分数序列的前n项之和,和值通过函数值返回。例如,若n=5,则应输出8.391667。请改正
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1.c。在此程序中,函数fun的功能是:利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序,并输出排序结果。ss所指字符串数组中共有
在一棵二叉树上,第5层的结点数最多是()。
有二叉树如下图所示:则前序序列为()。
在深度为7的满二叉树中,叶子结点的个数为
随机试题
在商业银行办理汽车消费贷款时,若借款人以所购汽车作为抵押,则存入银行的首期款不得少于购车款的_______。
复发性疱疹性口炎一般复发感染的部位是
通用名为二羟丙茶碱的药物俗称
在突发公共卫生事件应急处理工作中,有关单位和个人不配合有关技术人员调查、采样、技术分析和检验的,对有关责任人给予
依据《安全生产许可证条例》的规定,除民用爆破器材生产企业外,其他企业安全生产许可证的发证机关实行()级分工负责的体制。
“进行合同变更,签订附加协议,采取索赔手段”属于承包商根据合同实施偏差分析的结果应该采取的( )。
某严寒地区一星级酒店,地下3层,地上35层,建筑高度158m,总建筑面积105000m2,按照国家标准设置了相应的消防设施。位于建筑首层外墙附近,设置有消防水泵接合器。建筑屋顶设置高位消防水箱和稳压泵等稳压装置。室外消防用水由市政给水管
核定定员人数的方法中,()适用于在连续设备和装置开动的时间内,必须由单人看管或者或者多岗位多人看管的场合。
如果把文本框的Enabled属性设置为False并运行程序,则以下叙述中正确的是
They’relookingforan(experience)______managertofurtherimprovetheoverseasbusiness.
最新回复
(
0
)