首页
登录
从业资格
对一棵二叉排序树进行( )遍历,可得到该二叉树中结点关键字的有序序列。A.先序
对一棵二叉排序树进行( )遍历,可得到该二叉树中结点关键字的有序序列。A.先序
admin
2022-08-02
113
问题
对一棵二叉排序树进行( )遍历,可得到该二叉树中结点关键字的有序序列。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语言的关键字完全相同
随机试题
Itisoftensaidthatpolitenesscostsnothing.Infact,itseemsthatalit
在异步通信中,每个字符包含1位起始位、7位数据位、1位奇偶位和1位终止位,每秒钟
在Linux中,可以使用命令( )针对文件newfiles.txt为所有用户添
项目管理信息系统中成本控制的功能包括()。A.绘制网络图和计划横道图 B
信托合同由委托人、受益人、与受托人签订。()
根据《外国的组织或者个人来华测绘管理暂行办法》,外国的组织或者个人在我国只申请互
布鲁纳认为,教学的目的在于理解学科的基本结构,下列不属予基本结构的是( ) A
根据公司法律制度的规定,下列事项中,属于禁止使用公司资本公积金的情形是()
(2016年真题)下列关于企业无形资产摊销的会计处理中,正确的有()。A.持有
在工程网络计划中,工作的自由时差是指在不影响()的前提下,该工作可以利用的
最新回复
(
0
)