首页
登录
从业资格
对一棵二叉排序树进行( )遍历,可得到该二叉树中结点关键字的有序序列。A.先序
对一棵二叉排序树进行( )遍历,可得到该二叉树中结点关键字的有序序列。A.先序
admin
2022-08-02
75
问题
对一棵二叉排序树进行( )遍历,可得到该二叉树中结点关键字的有序序列。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语言的关键字完全相同
随机试题
【B1】[br]【B9】A、interrogateB、investigateC、questionD、inquireD同义词辨析。A、C、D均有“问”
TheImpactofWildernessTourismA)Themarketfortourisminrem
中央“四个全面”战略布局是指?()①全面建成小康社会②全面深化改革③全面依法治
Ⅲ度营养不良患儿的饮食治疗,最初应供给热卡(按理想体重计)A.0.34MJ/(k
根据《建筑法》,获取施工许可证后因故不能按期开工的,建设单位应当申请延期,延期的
商业银行结构指标的衡量指标包括()A.资产结构 B.收入结构 C.成本
首次公开发行股票,下列关于网下和网上投资者的说法正确的有()。 Ⅰ.网上投资者
女性,35岁,因急性肠梗阻频繁呕吐,出现尿少、口唇黏膜干燥、眼窝凹陷、血压偏低。
下列关于借记卡的说法中,错误的是()。A.不能透支 B.不可以预借现金 C
()是根据需要进行的临时性清查。A、全面清查 B、局部清查 C、定期清查
最新回复
(
0
)