首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2019-08-22
56
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根结点,最后遍历右子树。而在排序二叉树中,左子树结点值<根结点值≤右子树结点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/RsTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
假定有以下通用过程:FunctionFun(nAsInteger)AsIntegerX=n*nFun=x一11EndFunction在窗体上画一个命令按钮,其名称为Command1,然后编写如
下列关于数据库设计的叙述中,正确的是()。
下面关于计时器控件的叙述中正确的是()。
窗体上有1个名称为Text1、内容为空的文本框。编写如下事件过程:PrivateSubText1_KeyUp(KeyCodeAsInteger,ShiftAsInteger)PrintText1.Text;End
用来设置文字字体是否为粗体的属性是()。
(1)在名称为Form1的窗体上添加一个标签,其名称为Label1,然后通过属性窗口设置窗体和标签的属性,实现如下功能:①窗体标题为“设置标签属性”;②标签的位置为:距窗体左边界500,距窗体顶边界300;③标签的标题为“等级考试”;
若已把一个命令按钮的Default属性设置为True,则下面可导致按钮的Click事件过程被调用的操作是()。
(1)在名称为Form1的窗体上画1个名称为Framel、标题为“学位”的框架;框架内有1个名称为Option1的控件数组,该控件数组含有4个标题分别为“学士”、“硕士”、“博士”和“其他”的单选按钮,它们的Index属性分别为0、1、2、3,且标题为“硕
设一棵树的度为4,其中度为4,3,2,1的结点个数分别为2,3,3,0。则该棵树中的叶子结点数为()。
随机试题
经济法
恶性肿瘤的异型性中最重要的是
37岁经产妇,平时月经周期规律,经量中等,经期3~4日,普查发现子宫前壁有2cmx2cm肌壁间肌瘤。子宫肌瘤最常见的变性是
下列关于活动期牙周炎的病理变化,说法错误的是
不寐实证其病位多在
A.反胃B.噎膈C.噫气D.呃逆E.梅核气自觉咽中如物梗塞,吐之不出,吞之不下,但不妨碍进食的病证是()
混合料的配合比试验属于()。
我国首次提出会计电算化一词是()年。
华明企业为增值税一般纳税企业,适用的增值税税率为17%,所得税率为25%,采用资产负债表债务法核算所得税,2010年初该企业递延所得税资产年初数为零。该企业2010年度发生如下经济业务:(1)本年度内发出产品10000件,其中对外销售9000件,其余为在
长江上游的A港与下游S港相距270千米,一轮船以恒定速度从A港到S港需6.75小时,返回需9小时。如果一只漂流瓶从A港顺水漂流到S港,则需要的时间是()。
最新回复
(
0
)