首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2020-07-08
47
问题
设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根结点,最后遍历右子树。而在排序二叉树中,左子树结点值<根结点值≤右子树结点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/SSYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某单位的办公室秘书小马接到领导的指示,要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿,按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。参照示例文件cover.png,为文档设计封面、并对前言进行适当
代码编写阶段可进行的软件测试是
小李今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel.xlsx”文件),按照如下要求完成统计和分析工作。根据“订单明细”工作表中的销售数据,统计隆华书店
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2
计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的()”。
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
深度为7的二叉树共有127个结点,则下列说法中错误的是()。
某系统结构图如题7图所示。该系统结构图的最大扇人数是()
下面属于软件工程包括的要素的是()
随机试题
耐电性表现在防腐层的表面电阻率、体积电阻率、介电损耗强度和()等指标。
体内的底物水平磷酸化反应有()
女,21岁,颈椎高位骨折脱位,并出现呼吸困难,最先采取的措施是
脾切除对以下哪种溶血性贫血疗效最好
男,25岁,受凉后突然出现寒战、高热、胸痛、咳铁锈色痰。
根据合同当事人是否互相享有权利、负有义务,可将合同分为( )。
假设其他因素不变,下列各项中有可能提高经营差异率的有()。
“己所不欲,勿施于人”虽被很多人当作美德,但也可能产生矛盾,例如:没什么人想要和一个周末工作、夜里两点钟还要出诊的医生结婚,可是每个病人都希望找到这样的医生。由此可以推出()。
某网络公司通过问卷对登陆“心理医生之窗”网站寻求心理帮助的人群进行调查。结果显示:持续登陆“心理医生之窗”网站6个月或更长时间的人群中,46%声称与“心理医生之窗”网站的沟通与交流使他们心情变得好多了。因此,更长时间登陆“心理医生之窗”网站比短期登陆会更有
Theprisonerwas______inhisattempttoescapebyawatchfulguard.
最新回复
(
0
)