首页
登录
从业资格
在一棵非空的二叉排序树(二叉查找树)中,进行( )遍历运算并输出所访问结点的关键
在一棵非空的二叉排序树(二叉查找树)中,进行( )遍历运算并输出所访问结点的关键
练习题库
2022-08-02
64
问题
在一棵非空的二叉排序树(二叉查找树)中,进行( )遍历运算并输出所访问结点的关键码后,可得到一个有序序列。A.先序B.中序C.后序D.层序
选项
A.先序
B.中序
C.后序
D.层序
答案
B
解析
本题考查数据结构基础知识。
根据二叉排序树的定义,对于树中的每个结点,其左子树中的关键字均小于根结点的关键字,其右子树中的关键字均大于根结点的关键字,而中序遍历的次序是左子树、根结点、右子树,因此,对一个非空的二叉排序树进行中序遍历,所输出的关键码序列是递增有序序列。
转载请注明原文地址:https://tihaiku.com/congyezige/2425120.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
对围绝经期病人进行性激素替代治疗关键是补充A.雄激素 B.孕激素 C.雌激素
信息沟通的三个关键环节是A.发送者、信息渠道、接收者 B.传递者、接收者、信息
降低水痘发病率的关键措施是A.早发现、早治疗、早隔离 B.易感儿按时接种水痘疫
入侵检测系统无法()。A.监测并分析用户和系统的活动 B.评估系统关键资源数据
两个带符号的数进行运算时,在()的情况下有可能产生溢出。A.同符号数相加 B.
若操作数“00000101”与“00000101”执行逻辑()操作后。运算结果应
通过()关系运算,可以从表1和表2获得表3。 A.投影 B.选择
在关系代数运算中,若对表1按(),可以得到表2。 A.商品号都进行选择运算
若对二进制整数x和y的各位进行异或运算后的结果为全0,则说明()。A.x
已知某带权图G的邻接表如下所示,其中表结点的结构为:则图G是()。 A.无
随机试题
BydrawingontheWorldBank’sprojectionsofsocioeconomicdevelopmentove
MyparentsaregoingtoLondonnextweekandIwishI______timetogowiththe
A.170 B.290 C.370 D.-270 E.-370
火灾直接经济损失包括()。A.火灾直接财产损失 B.火灾现场处置费用 C.
实现团队领导的最大挑战是( )。A.用有效的团队领导步骤来培训员工 B.识别
睾丸扭转的超声表现,哪一项是错误的A.睾丸轻度肿大 B.CDFI内有丰富血流信
重大质量事故发生后,事故单位必须在( )速报省级交通主管部门和国务院交通主管部门
共用题干 第一篇PuttingPlantstoWorkUsingthe
国务院药品监督管理部门核发的药品批准文号的有效期是A.1年B.2年C.3年D.5
(2017年真题)下列财务比率指标中,属于衡量企业盈利能力的有()。A.应收账
最新回复
(
0
)