首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2020-05-11
60
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根结点,最后遍历右子树。而在排序二叉树中,左子树结点值<根结点值≤右子树结点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/MsHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列针对框架控件的叙述中,错误的是
在窗体上画一个命令按钮和一个文本框,其名称分别为Command1和Text1,把文本框的Text属性设置为空白,然后编写如下事件过程:PrivateSubCommand1_Click()a=InputBox("Enteraninteger"):
VB中有3个键盘事件:KeyPress、KeyDown、KeyUp,若光标在Text1文本框中,则每输入一个字母
以下叙述中正确的是
以下关于控件的叙述中,正确的是
设窗体上有一个Textl文本框和一个HScroll1水平滚动条,并有下面的事件过程:PrivateSubHScroll1_Change()Textl=HScroll1EndSub在程序运行时,当
以下能在窗体Form1的标题栏中显示“VisualBasic窗体”的语句是
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画出包含三个命令按钮的控件数组,名称为cmd1,下标分别为0、1、2,Caption分别为“开始”“停止”和“退出”,如图1-84(a
在学校中,“班级”与“学生”两个实体集之间的联系属于()关系。
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
随机试题
颞下窝肿瘤作活检宜用
加工贸易深加工结转的含义为()。
()是要求在某一时间段内执行的指令。[2010年3月真题]
()是蒙古国民经济的基础。
2017年前三季度,A市工业生产保持稳步增长的良好态势。全市规模以上工业企业(下同)实现工业增长值3806.37亿元,比上年同期增长12.7%。其中,轻工业增加值1088.25亿元,增长9%;重工业增加值2718.12亿元,增长14.2%。完成工业总产值1
我们党是以马克思列宁主义、毛泽东思想、邓小平理论、“三个代表”重要思想武装起来的党,坚持以科学的世界观和方法论分析治安形势和制定政策,这是公安决策正确的根本保证。这是因为()。
中国特色社会主义法律体系是以宪法为统帅,由法律、行政法规和地方性法规等多个层次的法律规范构成。这些法律规范由不同立法主体按照宪法和法律规定的立法权限制定,具有不同法律效力.都是中国特色社会主义法律体系的有机组成部分。其中,《合同法》所属的独立法律部门是
Ourtheoriesabouthumandiseasearetheproductofcurrentfashion【B1】______.thanwewouldliketoadmit.Bu
Thechurchis______onthehillside,aboutamilefromthetown.
Everyyearthousandsofpeoplearearrestedandtakentocourtforshop-lifting.InBritainalone,aboutHK$3,000,000’sworth
最新回复
(
0
)