首页
登录
从业资格
对一棵二叉排序树进行 () 遍历,可得到该二叉树中结点关键字的有序序列。A.先序
对一棵二叉排序树进行 () 遍历,可得到该二叉树中结点关键字的有序序列。A.先序
考试题库
2022-08-02
6
问题
对一棵二叉排序树进行 () 遍历,可得到该二叉树中结点关键字的有序序列。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
随机试题
NextMondayisWorldHealthDay,【S1】______bytheWorldHealthorganization.
A、Thereformoftheretailingsystem.B、Theworshipofconsumption.C、Thedomina
Theselow-budgetanimatedfilmsarethemainsourceof______ofthisindependent
社会控制的结果是制约、限制个人自由。()
以下不属于一般性货币政策工具的有()。 ①中期借贷便利(MLF)②再贴现政
可出现"面具脸"的疾病是A.脑梗死 B.蛛网膜下腔出血 C.癫痫 D.重症
旅记对于()相当于()对于爱情A.古迹历史 B.景物诗
从本质上看,法院主导拍卖程序原则是由( )决定的。A.法院强制拍卖的国家强制性
()是实现人的全面发展的社会条件。 A.人的全面发展学说B.旧式分工
下列各项中,属于固定资产减值测试时预计其未来现金流量不应考虑的因素有()。A.通
最新回复
(
0
)