首页
登录
从业资格
对一棵二叉排序树进行( )遍历,可得到该二叉树中结点关键字的有序序列。A.先序
对一棵二叉排序树进行( )遍历,可得到该二叉树中结点关键字的有序序列。A.先序
admin
2022-08-02
116
问题
对一棵二叉排序树进行( )遍历,可得到该二叉树中结点关键字的有序序列。A.先序B.中序C.后序D.层序
选项
A.先序
B.中序
C.后序
D.层序
答案
B
解析
二叉排序树又称为二叉查找树,它或者是一棵空树,或者是具有如下性质的二叉树:若它的左子树非空,则左子树上所有结点的值均小于根结点的值;若它的右子树非空,则右子树上所有结点的值均大于根结点的值。根据二叉排序树的这两个性质,如果对其进行中序遍历所得到的序列是有序序列,B选项正确。
转载请注明原文地址:https://tihaiku.com/congyezige/2426760.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
将二进制序列1011011表示为十六进制是()A.B3 B.5B C.B
在HTML中,<ol>标签的作用是()。A.定义列表条目 B.定义无序列
对于n个元素的关键字序列{k1,k2,...,kn},当且仅当满足关系ki≤
已知栈S初始为空,对于一个符号序列a1a2a3a4a5(入栈次序也是该次序),
已知某带权图G的邻接表如下所示,其中表结点的结构为: 则图G是()
已知某二叉树的先序遍历序列是ABDCE,中序遍历序列是BDAEC,则该二叉树
如果根的层次为1,具有61个接点的完全二叉树的高度为()。A.5 B.6 C
【说明】 一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根
若某二叉树的先序遍历序列和中序遍历序列分别为PBECD、BEPCD,则该二叉树的
C++语言兼容C语言,因此,()。A.C++的关键字与C语言的关键字完全相同
随机试题
ForeignLanguageStudyin
TheEnglishLanguageEnglishisthemost【T1】______languageintheworld
对右侧警告标志的含义是注意信号灯,警告注意前方路段设有信号灯,应依信号灯指示行车。
下列关于金融创新和金融监管的关系说法不正确的是()。A.金融创新与金融监管是矛盾
具有"主统血"功能的脏是()A.肝 B.心 C.脾 D.肺 E
事业单位在本质上提供的产品是(??)A.公共物品 B.私人物品 C.任何物品
称“后天之本”的是A.心 B.肾 C.脾 D.肝
不符合肺癌的特点的是 A.发病隐匿B.生长迅速,转移较早 C.易发生脑、骨
6月10日,某投机者预测瑞士法郎期货将进入牛市,于是在1瑞士法郎=0.8774美
下列关于原始凭证处理的表述中,不正确的有()。A.会计机构、会计人员必须按照
最新回复
(
0
)