首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是( )。
admin
2022-09-09
44
问题
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树遍历的结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再访问根节点,最后遍历右子树。而在排序二叉树中,左子树节点值<根节点值≤右子树节点值,要使对排序二又树遍历的结果为有序序列,只能采用中序遍历。本题选择B选项。
转载请注明原文地址:https://kaotiyun.com/show/xa6p777K
本试题收录于:
二级Python题库NCRE全国计算机二级分类
0
二级Python
NCRE全国计算机二级
相关试题推荐
以下叙述与表单数据环境有关,其中正确的是()。
根据“歌手”表建立视图myview,视图中含有“歌手号”左边第一位是“1”的所有记录,正确的SQL语句是()。
算法的空间复杂度是指()。
(1)打开“学生管理”数据库,并从中永久删除“学生”表。(2)建立一个自由表“教师”,表结构如下:编号字符型(8)姓名字符型(10)性别字符型(2).职称字符型(8)(3)利用查询设计器建立一个查
(1)打开“订货管理”数据库,并将表orderlist添加到该数据库中。(2)在“订货管理”数据库中建立表orderdetail,表结构描述如下:订单号字符型(6)器件号字符型(6)器件名
有两个关系R和S如下:由关系R通过运算得到关系S,则所使用的运算为
在当前打开的表中,显示“书名”以“计算机”开头的所有图书,下列命令中正确的是
在菜单定义中,可以在定义菜单名称时为菜单项指定一个访问键。规定了菜单项的访问键为“s”的菜单项名称定义是
下列数据结构中,能用二分法进行查找的是
在关系模型中,每个关系模式中的关键字
随机试题
图为我国南方近郊的一块多边形用地,面积约80公顷,周边为已建城市主、次干路,按照分区规划的要求,应将其规划为一个可容纳40万人左右,分设为三个居住小区的居住区,并附设城市公共加油站一处(用地面积为1200m2)。规划设计人员据此,结合居住区配套公建
“备案号”栏应填写()。“征免性质”栏应填写()。
物价总水平上涨是通货膨胀的主要标志。()
下列各项中,税务机关有权采取“核定征收”方式征税的是()。
浮动利率是利率按市场利率的变动可以随时调整。常常采用______计算。
一堂好课至少要包括基本要素有()。
2,5,23,167,2015,()
《中国古代社会研究》
黄土高原以前植被丰富,长满大树,而现在千沟万壑,不见树木,这是植被遭破坏后水流冲刷大地造成的惨痛结果。有专家进一步分析认为,现在黄土高原不长植物,是因为这里的黄土其实都是生土。以下哪项最可能是上述专家推断的假设?
软件的三要素是
最新回复
(
0
)