首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是 ( )
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是 ( )
admin
2018-08-14
66
问题
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是 ( )
选项
A、后序遍历序列
B、前序遍历序列
C、中序遍历序列
D、前序遍历序列或后序遍历序列
答案
C
解析
中序遍历是先遍历左子树,再访问根节点,后遍历右子树。排序二叉树左子树上的节点值均小于根节点值,右子树上的节点值均不小于根节点值。所以,排序二叉树的中序遍历序列为有序序列。
转载请注明原文地址:https://kaotiyun.com/show/t5lp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
如图所示的数据模型属于()。
在学生表中要查找所有年龄大于30岁姓王的男同学,应该采用的关系运算是()。
创建参数查询时,在查询设计视图条件行中应将参数提示文本放置在( )。
在学生表中使用“照片”字段存放相片,当使用向导为该表创建窗体时,照片字段使用的默认控件是()。
销售库中有"产品表"(产品编码,产品名称,单价),另有"新品表"(产品编码,产品名称,单价)。根据产品编码,一件产品只在"新品表"中出现,则要将该产品追加到"产品表"中;如果一件产品在"产品表"和"新品表"中同时出现,则用"新品表"中的单价修改"产品表"中
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
E-R图是数据库设计的工具之一,它一般适用于建立数据库的_____________。
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。奥新公司将于年底举办一场“企业年度联欢晚会”的活动,拟邀请一批客户参加。因此,销售部需制作一批邀请函,并分别递送给相应的客户代表。
随机试题
斜Y形坡口焊接裂纹试验时,表面裂纹长度分别为15mm、10mm、25mm。已知试验焊缝长度为80mm,求焊缝的表面裂纹率。
肝硬化患者不宜大量放腹水,以免导致
关于流行性出血热的治疗,下列哪项正确()
可用来简化协方差矩阵的方法的是()。
境外经营是指企业在境外的子公司、合营企业、联营企业和分支机构。在境内的子公司、合营企业不属于境外经营。()
职业道德主要通过()的关系,增强企业的凝聚力。[辽宁省2007年11月四级真题]
公安领导工作主要有()。
在采用三级模式结构的数据库系统中,如果对数据库中的表Emp创建聚簇索引,那么改变的是数据库的()。
以下关于视图描述错误的是( )。
在VisualFoxPro中可以建立表的命令是( )。
最新回复
(
0
)