首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2020-05-11
44
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根结点,最后遍历右子树。而在排序二叉树中,左子树结点值<根结点值≤右子树结点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/MsHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个命令按钮,名称为Command1,然后编写如下代码:OptionBase0PrivateSubCommand1_Click()DimA1(4)AsInteger,A2(4)AsInteger
在窗体上画1个命令按钮,并编写如下事件过程:PrivateSubCommand1Click()Dima(3,3)Form=1To3Forn=1To3Ifn=mOrn=4-mThena(m,n)--m+nElsea(
如果在程序中直接使用了没有声明的变量,则它的数据类型是
下列排序方法中,最坏情况下时间复杂度最小的是
一个教师可讲授多门课程,一门课程可由多个教师讲授。则实体教师和课程间的联系是()。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是
下列有关文件的叙述中,正确的是
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
随机试题
下列给定程序中,函数fun的功能是:从整数10到55之间,查找能被3整除且有一位上的数值是5的数,把这些数放在b所指的数组中,这些数的个数作为函数值返回。规定函数中a1放个位数,a2放十位数。请改正程序中的错误,使它能得出正确的结果。注意:部分源程序在
血液中不易查到的HBV抗原是()。
《雨巷》在艺术上一个重要的特色是运用了_______的方法抒情。
可用于区别水杨酸和苯甲酸钠的试剂是
患者,女性,75岁。护士在巡视病房时发现其呼出的气体有烂苹果味。护士收集资料的方法属于
下列说法错误的是()。
容器标准化不能只制定出个别独立的标准,而必须是各标准间相互对应配合的一套体系,方能将标准化的效益产生出来。
材料:甲同学活泼好动、能说会道、反应灵活、爱好交际,上课时爱搞小动作、不注意听讲。乙同学安静稳重、沉默寡言、喜欢沉思、情绪不易外露、自制力强、不好交际,上课时不爱发言,学习不主动。问题:甲、乙同学分别是什么气质类型?面对二者的不同表现,作为教师,如何使他们
若的展开式中含有非零常数项,则下列数中可能是正整数n的值的是().
运行时的存储分配策略,在程序设计语言的处理系统中非常重要。C语言中,全局变量和静态变量采用________________方式分配存储资源。
最新回复
(
0
)