首页
登录
从业资格
在一棵非空的二叉排序树(二叉查找树)中,进行( )遍历运算并输出所访问结点的关键
在一棵非空的二叉排序树(二叉查找树)中,进行( )遍历运算并输出所访问结点的关键
练习题库
2022-08-02
19
问题
在一棵非空的二叉排序树(二叉查找树)中,进行( )遍历运算并输出所访问结点的关键码后,可得到一个有序序列。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.无
随机试题
[originaltext]M:Howdoyougettotheparkforexerciseseveryday,Grandma?W
Tolive,learn,andworksuccessfullyinanincreasing【S1】______complex
Theriseofmultinationalcorporations(跨国公司),globalmarketing,newcommuni
下列事件既具有民主革命的性质,又具有社会主义性质的是()A.没收官僚资本 B
第三脑室两侧为A.丘脑前结节 B.背侧丘脑 C.丘脑枕 D.内囊 E.豆
谷类过度精加工导致营养素损失较多的有()A.蛋白质 B.B族维生素
下颌舌侧牙槽骨呈垂直形时,舌杆与粘膜的关系()A.离开粘膜1.5~2
流行性出血热的“三痛”是A.头痛、全身痛和腰痛 B.头痛、关节痛和腰痛 C.
对于银行已经入账而企业尚未入账的未达账项,企业应当()。A:根据“银行对账单”记
妊娠期妇女的药物体内分布特点错误的是A.血药浓度偏高 B.药物需要量高于非妊娠
最新回复
(
0
)