首页
登录
从业资格
对一棵二叉排序树进行( )遍历,可得到该二叉树中结点关键字的有序序列。A.先序
对一棵二叉排序树进行( )遍历,可得到该二叉树中结点关键字的有序序列。A.先序
admin
2022-08-02
76
问题
对一棵二叉排序树进行( )遍历,可得到该二叉树中结点关键字的有序序列。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语言的关键字完全相同
随机试题
Believeitornot,noonecanaffordtodenyorignorethetinysparkleof
Generally______(speak),thisbookistoodifficultforyouguys.speaking本题考查固定
中华老字号(Chinacenturies-old/time-honoredbrands)是指那些历史悠久并拥有良好信誉的中国企业。这些企业往往具有鲜
Manypeoplecatchacoldinthespringtimeorfall.Itmakesus【T1】______:if
Coca-Colahasalwaysbeenmorefocusedonitseconomicbottomlinethanong
A
患儿女性,10岁。因水肿、少尿并血尿收入院。起病无诱因,不伴发热,患儿曾对症治疗
十六两制的1钱等于A.3g B.6g C.5g D.10g E.50
根据《标准施工招标文件》中的通用合同条款,承包人应对施工方法的()负责。A
工程总承包企业承担工程项目的设计、采购、施工、试运行服务等工作,对承包工程的质量
最新回复
(
0
)