首页
登录
从业资格
二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若其左子树非空,则左子树上
二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若其左子树非空,则左子树上
练习题库
2022-08-02
86
问题
二叉排序树或者是一棵空树,或者是具有如下性质的二叉树:若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值;其左、右子树本身就是两棵二叉排序树。根据该定义,对一棵非空的二叉排序树进行 () 遍历,可得到一个结点元素的递增序列。A.先序(根、左、右)B.中序(左、根、右)C.后序(左、右、根)D.层序(从树根开始,按层次)
选项
A.先序(根、左、右)
B.中序(左、根、右)
C.后序(左、右、根)
D.层序(从树根开始,按层次)
答案
B
解析
本题考查数据结构中二叉排序树的基本概念和特点。
中序遍历二叉树的操作定义为:若二叉树为空,则进行空操作;否则;
(1)中序遍历根的左子树:
(2)访问根结点;
(3)中序遍历根的右子树。
显然,根据二叉排序树的定义,对一棵非空的二叉排序树进行中序遍历,可得到一个结点元素的递增序列。
转载请注明原文地址:https://tihaiku.com/congyezige/2428096.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
某护士洗手时,涂擦皂液后,进行了如下的揉擦,请问她漏洗了哪个部位 A.手掌
患者,女性。慢性心力衰竭,因下肢水肿服用利尿剂治疗两周,血气分析结果如下:血pH
患者,女性。慢性心力衰竭,因下肢水肿服用利尿剂治疗两周,血气分析结果如下:血pH
某护士洗手时,涂擦皂液后,进行了如下的揉擦,请问她漏洗了哪个部位 A.手掌
护士小张为病人进行肌内注射。涂擦皂液后,小张进行了如下的揉擦,请问她漏洗了哪个部
某护士洗手时,涂擦皂液后,进行了如下的揉擦,请问她漏洗了哪个部位 A.手掌
护士小张为病人进行肌内注射。涂擦皂液后,小张进行了如下的揉擦,请问她漏洗了哪个部
某护士洗手时,涂擦皂液后,进行了如下的揉擦,请问她漏洗了哪个部位 A.手掌
护士小张为病人进行肌内注射。涂擦皂液后,小张进行了如下的揉擦,请问她漏洗了哪个部
若分页系统的地址结构如下图所示。 该系统页的大小为()字节,页号的取值范围
随机试题
Whatarethespeakersmainlydiscussing?[br][originaltext]W:(59)Jacob,weren’
[originaltext]M:Hey,Karen.Looklikeyou’vegetsomesunthisweekend.W:Yea
【B1】[br]【B10】[audioFiles]audio_eusm_j01_070(20099)[/audioFiles]whiletheirfi
以下关于水利工程质量监督机构的设置,错误的是()。A.水利部设置全国水利工
A.基牙 B.具有一定应力缓冲作用 C.固定桥黏固于基牙上并与桥体相连的部分
患者,男,16岁,5个月前无明显诱因于面部、上胸背部出现丘疹、脓疱、结节、囊肿,
足阳明胃经的主治特点是A、后头、肩胛病,神志病 B、后头、背腰病 C、侧头、
A. B. C. D. E.单室模型静脉滴注达稳态后停药,血药浓度随时间
投资组合理论认为,对于相同的宏观经济环境变化,不同投资项目的收益会有不同的反应。
如果调查人发现抵押物交易价格明显高于当地平均市场价格,可要求经银行认可的评估机
最新回复
(
0
)