首页
登录
从业资格
对一棵二叉排序树进行 () 遍历,可得到该二叉树中结点关键字的有序序列。A.先序
对一棵二叉排序树进行 () 遍历,可得到该二叉树中结点关键字的有序序列。A.先序
考试题库
2022-08-02
5
问题
对一棵二叉排序树进行 () 遍历,可得到该二叉树中结点关键字的有序序列。A.先序B.中序C.后序D.层序
选项
A.先序
B.中序
C.后序
D.层序
答案
B
解析
二叉排序树又称为二叉查找树,它或者是一棵空树,或者是具有如下性质的二叉树:若它的左子树非空,则左子树上所有结点的值均小于根结点的值:若它的右子树非空,则右子树上所有结点的值均大于根结点的值:左、右子树本身就是二叉排序树。根据二叉排序树的性质,如果对其进行中序遍历所得到的的序列是有序序列。
转载请注明原文地址:https://tihaiku.com/congyezige/2408537.html
本试题收录于:
中级 软件设计师题库软件水平考试初中高级分类
中级 软件设计师
软件水平考试初中高级
相关试题推荐
层次模型和网状模型等非关系模型中,结点用来存储记录,记录间的联系用指针来表达;而
层次模型和网状模型等非关系模型中,结点用来存储记录,记录间的联系用指针来表达;而
()从二叉树的任一结点出发到根的路径上,所经过的结点序列必按其关键字降序排列。
对有n个结点、e条边且采用数组表示法(即邻接矩阵存储)的无向图进行深度优先遍历,
以下关于二叉树的叙述中,不正确的是( )。由5个结点构成的二叉树有( )种不
对n个关键码构成的序列采用简单选择排序法进行排序的过程是:第一趟经过n-1次关键
通过设置基准(枢轴)元素将待排序的序列划分为两个子序列,使得其一个子序列的元素均
某算术表达式用二叉树表示如下,该算术表达式的中缀式为( ),其后缀式为( )
对下图所示的二叉树进行顺序存储(根结点编号为1,对于编号为i的结点,其左孩子结点
某个应用中,需要对输入数据进行排序,输入数据序列基本有序(如输入为1,2,5,3
随机试题
Whatisthetalkmainlyabout?[originaltext]I’mgoingtointroducetwocu
HowtoBeEffectiveReadersI.Introductionofreadingandhowtobeeffectiver
EnglishEssayAsthebeginningofaseriesoflectur
[originaltext]W:IknowyourcompanywasoneofthebiggestAmericancorporatio
InthemonthofSeptember,inBritain,youmayseelargenumbersofbirds【C1
证券交易所需要对证券交易进行实时监控的事项不包括()A.—段时期内进行大
实验室检查
关于慢性支气管炎的发病因素,下列哪一项是错误的A.呼吸部防御功能和免疫功能低下
根据物权法律制度规定,下列关于动产抵押未登记的表述正确的有()。A.抵押人
某企业以人民币为记账本位币,外币业务采用即期汇率的近似汇率核算。假定月初的市场汇
最新回复
(
0
)