首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
admin
2020-07-28
52
问题
设非空二叉树的所有子树中，其左子树上的结点值均小于根结点值，而右子树上的结点值均不小于根结点值，则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是
选项
A、中序序列
B、前序序列
C、后序序列
D、前序序列或后序序列
答案
A
解析
中序遍历的次序是先遍历左子树，再遍历根节点，最后遍历右子树。而左子树结点值＜根节点节点值≦右子树节点值，是有序序列，因此选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/8m3p777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
有下列程序：main(){inti,t[][3]={9,8,7,6,5,4,3,2,1};for(i=0;i＜3;i++)printf("%d",t[2-i][i]);}程序执行后的输出结果是
以下数组定义中错误的是
以下选项中合法的变量是
关于C语言的变量，以下叙述中错误的是
设有如下函数定义intfun(intk){if(k＜1)return0;elseif(k==1)return1;elsereturnfun(k-1)+1;}若执行调用语句：n=fun(3);，则函数fun总共被调
设有课程关系模式：R(C#,Cn,T,TA)（其中，C#为课程号，Cn为课程名，T为教师名，Ta为教师地址）并且假定不同课程号可以有相同的课程名，每个课程号下只有一位任课教师，但每位教师可以有多门课程。关系R中对主属性的传递依赖为
下面是面向对象主要特征之一的是
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：找出形参s所指字符串中出现频率最高的字母(不区分大小写)，并统计出其出现的次数。例如，形参s所指的字符串为
随机试题
成本费用报表主要包括
A．外斐反应B．肥达反应C．Coombs试验D．冷凝集试验E．凝集溶解试验用于伤寒、副伤寒的辅助诊断方法是
某妇女，32岁，停经56天，下腹隐痛半月，近3天，出现阴道少量持续性出血，妊娠试验阳性，妇科检查，子宫体略大，右侧附件处触及肿块，考虑最可能的诊断是
患者王XX，女性，颈前出现肿块，较小，质软，伴心烦，少寐，双手颤动，目干目眩，倦怠乏力，舌质红，舌体颤动，脉弦细数。此为何类型之瘿病
如图所示圆环以角速度ω绕铅直轴AC自由转动，圆环的半径为R，对转轴的转动惯量为I；在圆环中的A点放一质量为m的小球，设由于微小的干扰，小球离开A点。忽略一切摩擦，则当小球达到B点时，圆环的角速度是()。
下列选项中，属于厂外配套工程的是()。
B企业为扩大产能，投资1．5亿元，新建12000m2厂房，新建厂房为新型钢结构，委托C设计公司设计。D建筑安装公司施工总承包并负责设备安装与调试，E监理公司施工监理。新建厂房由一个主跨和一个辅跨相邻的两个独立单元组成。主跨内有钢板下料、加工、小件焊接、打磨
艾滋病被称为“20世纪的瘟疫”，艾滋病病毒将人体内的()作为攻击目标。
下面四组加点词，哪个组的意思完全一样：
以下取得操作数速度最快的寻址方式是(1)。
最新回复
(
0
)
