首页
登录
从业资格
在一棵非空的二叉排序树(二叉查找树)中,进行( )遍历运算并输出所访问结点的关
在一棵非空的二叉排序树(二叉查找树)中,进行( )遍历运算并输出所访问结点的关
admin
2022-08-02
113
问题
在一棵非空的二叉排序树(二叉查找树)中,进行( )遍历运算并输出所访问结点的关键码后,可得到一个有序序列。A.先序B.中序C.后序D.层序
选项
A.先序
B.中序
C.后序
D.层序
答案
B
解析
本题考查数据结构基础知识。
根据二叉排序树的定义,对于树中的每个结点,其左子树中的关键字均小于根结点的关键字,其右子树中的关键字均大于根结点的关键宇,而中序遍历的次序是左子树、 根结点、右子树,因此,对一个非空的二叉排序树进行中序遍历,所输出的关键码序列是递增有序序列。
转载请注明原文地址:https://tihaiku.com/congyezige/2426825.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
微处理器中的ALU可执行算术运算和()操作。A.浮点 B.定点 C.逻辑
两个带符号的数进行运算时,在()的情况下有可能产生溢出。A.同符号数相加 B.
通过()关系运算,可以从表1和表2获得表3。 A.投影 B.选择
在进行定点原码乘法运算时,乘积的符号位是被乘数的符号位和乘数的符号位()运算来获
若对二进制整数x和y的各位进行异或运算后的结果为全0,则说明()。A.x
在8位、16位、32位和64位字长的计算机中,()位字长计算机的数据运算精度
逻辑变量X、Y进行逻辑“异或”(用⊕表示)运算的含义是:若X、Y取值相同(都为t
已知某带权图G的邻接表如下所示,其中表结点的结构为:则图G是()。 A.无
CPU是一块超大规模的集成电路,其主要部件有()。A.运算器、控制器和系统总
CPU中可用来暂存运算结果的是()。A.算逻运算单元 B.累加器 C.数
随机试题
[originaltext]What’sthecolorthewomanchooses?[/originaltext]A、Black.B、Brow
[originaltext]W:Itdoesn’tlooklikeyouhavevacuumedthelivingroomorclea
钢筋和混凝土之间的黏结力是保证钢筋和混凝土共同工作的重要条件之一,下列的因素中(
重复进行一项试验,事件A表示“第一次失败旦第二次成功”,则事件表本:A.两次均失
和易性是指混凝土拌和物在一定的施工条件下,便于施工操作并获得质量均匀、密实混凝土
患者,女,35岁。面浮肢肿,身热汗出,口渴不欲饮,腹胀纳少,尿黄短少,舌红苔黄腻
某药厂生产出一批复方熊胆滴眼液,规格为每瓶装8ml,置阴凉处贮存。出厂前对其进行
患者,男,65岁,右上第一和第二磨牙仅剩残根,不松动。拔除该两残根时应麻醉的神经
某制造业企业只生产甲产品,制造费用单独核算,生产费用在完工产品与在产品之间分配采
(2020年真题)根据《建设工程施工合同(示范文本)》,关于工程保修期的说法,正
最新回复
(
0
)