首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2020-04-18
91
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根结点,最后遍历右子树。而在排序二叉树中,左子树结点值<根结点值≤右子树结点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/dpTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列操作说明中,错误的是
下列叙述中正确的是
设窗体上有一个名称为Timerl的计时器控件,其Interval属性被设置为500,Enabled属性被设置为True;还有一个名称为Textl的文本框和下面的事件过程:PrivateSubTimer1_Timer()StaticxAsLo
如果把文本框的Enabled属性设置为False并运行程序,则以下叙述中正确的是
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
假定通用对话框的名称为CD1,命令按钮的名称为Command1,则单击命令按钮后,能使打开对话框的标题为“通用对话框”的事件过程是()。
窗体上有1个名称为Command1的命令按钮,事件过程如下:PrivateSubCommand1_Click()Dimart_x(5,5)AsIntegerFori=1To3Forj=2To4
以下说法中正确的是
下列有关通用对话框控件的说法中,正确的是
随机试题
什么叫自动控制?什么叫自动控制系统?
A、Thesizeisnotlargeenough.B、Thematerialisnotgood.C、Thecolorisnotsuitable.D、Thestyleisnotforaman.C
A.梗死灶呈节段性B.梗死灶呈锥形C.梗死灶呈地图状D.梗死灶呈圆形肠梗死
为有效预防压疮,应综合、动态、客观、有效地评估压疮发生的()、()和()。
()原则适用于划分各期收入和费用。
适合集装箱化货物的特征有()。
心理契约是指个体与组织之间隐含的没有明文规定的双方各自的责任及对对方的期望。根据上述定义,下列属于建立心理契约的措施的是()。
“幸福的家庭都是相似的,不幸的家庭各有各的不幸”出自列夫.托尔斯泰的《____________》。(暨南大学2017)
WhenCarolynKurlefirstvisitedAlaska’sHawadaxIsland,thenknownasRatIsland,sheimmediatelynoticedthesilence."When
Mr.Smithhasboughtalotofbooksforhisdaughter,______he?
最新回复
(
0
)