首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是 ( )
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是 ( )
admin
2018-08-14
51
问题
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是 ( )
选项
A、后序遍历序列
B、前序遍历序列
C、中序遍历序列
D、前序遍历序列或后序遍历序列
答案
C
解析
中序遍历是先遍历左子树,再访问根节点,后遍历右子树。排序二叉树左子树上的节点值均小于根节点值,右子树上的节点值均不小于根节点值。所以,排序二叉树的中序遍历序列为有序序列。
转载请注明原文地址:https://kaotiyun.com/show/t5lp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是( )。
在窗体中添加一个名称为Commandl的命令按钮,然后编写如下事件代码:PrivateSubCommandIClick()MsgBoxf(24,18)EndSubPublicFunctionf(m
可以用数据表视图显示记录。如果要求将某字段的显示位置固定在窗口左侧,则可以进行的操作是
Access数据库中,为了保持表之间的关系,要求在子表(从表)中添加记录时,如果主表中没有与之相关的记录,则不能在子表(从表)中添加该记录,为此需要定义的关系是()。
没有数据来源,且可以用来显示信息、线条、矩形或图像控件的类型是()。
逻辑模型是面向数据库系统的模型,下面属于逻辑模型的是
如果想在已建立的“tSalary”表的数据表视图中直接显示出姓“李”的记录,应使用Access提供的()。
软件需求规格说明书的作用不包括
设某二叉树的后序序列与中序序列均为ABCDEFGH,则该二叉树的前序序列为()。
随机试题
实验法的优点有()
消费政策的目标主要有
Pullingheavysuitcasesalldayinthesummerishardwork,especiallywhenyou’reathin14-year-old.Thatwasmein1940—the
休克病人在补充足够液体后,血压偏低,中心静脉压正常,应给予
属于前列腺制剂的是属于β-肾上腺能受体阻滞剂的是
下列属于中央银行的货币政策工具的是()。Ⅰ.公开市场操作Ⅱ.利率水平的调节Ⅲ.存款准备金率的调节Ⅳ.预算赤字
房屋权属登记分()。
在奴隶社会、封建社会中,()
Oncethe12GirlsBandbecamepopular,similargroupspredictablystartingpoppingup.MusicatandBeautifulYouth18wereforme
在一个ER图中,包含三个实体集,两个二元一对多联系,两个二元多对多联系,则将该ER图转化为关系模型后,得到的关系模式个数是()。
最新回复
(
0
)