首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2020-04-18
55
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根结点,最后遍历右子树。而在排序二叉树中,左子树结点值<根结点值≤右子树结点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/dpTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在VisualBasic工程中,可以作为“启动对象”的程序是
窗体上有1个名称为CD1的通用对话框,1个名称为Commandl的命令按钮。命令按钮的单击事件过程如下:PrivateSubCommandl_Click()CD1.FileName=“”CD1.Filter=”AllFi
设变量x的值是845,则下面语句的输出是Printx\100+(xMod100)\10+xMod10
下面列表框属性中,是数组的是
如果把文本框的Enabled属性设置为False并运行程序,则以下叙述中正确的是
设窗体上有1个名称为HScroll1的水平滚动条,其Max、Min属性分别设置为100、1:有2个名称分别为Option1、Option2的单选按钮,其标题分别为“30”、“50”;还有下面程序代码:PrivateSubOptionl_Cli
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
随机试题
以下哪项不符合1岁小儿应达到的体格发育指标
一例疟疾患者,反复发作数次,经治疗,症状被控制,但半年后又出现症状其原因为
下列属于人格测验的为
什么是内燃机活塞的上止点、下止点?
按照用途划分,固定资产贷款不包括()。
2016年里约奥运会,中国女排夺冠,中国球迷们欣喜若狂。这种情绪状态属于()。
TheCellNucleusPortsaLongTechniquewithGramDependingonwhomyouask,theexperimentannouncedataTexasmedicalcon
为了实现鼠标自动拖放,必须把()属性设置为1;而为了执行手动拖放,必须把该属性设置为0。
下面程序的功能是输出100以内所有素数:PrivateSubCommandl_Click()Forn=2To100isprime=True:k=2
Duringthepasttenyearstherehavebeendramaticchangesintheinternationalsituation.
最新回复
(
0
)