首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2020-11-18
29
问题
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根节点,最后遍历右子树。而在排序二叉树中,左子树节点值<根节点值≤右子树节点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/xbip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在希尔排序法中,每经过一次数据交换后()。
计算机病毒是指“能够侵入计算机系统并在计算机系统中潜伏、传播、破坏系统正常工作的一种具有繁殖能力的()”。
在数据管理技术发展的三个阶段中,数据共享最好的是()。
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议会务
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析,以便制订新一年的销售计划和工作任务。现在,请你
数据库系统的数据独立性是指()。
在控制器的控制下,接收数据并完成程序指令指定的基于二进制数的算术运算或逻辑运算的部件是()。
下列叙述中正确的是()。
小马正在制作有关员工培训的新演示文稿,他想借鉴自己以前制作的某个培训文稿中的部分幻灯片,最优的操作方法是()。
将数据库的结构划分成多个层次,是为了提高数据库的()
随机试题
麦角新碱的临床用途有:
治疗小儿急、慢惊风均可使用的药物有
不恰当的刷牙方法是
()不是土地需求者对土地竞标的“价高者得”方式的假设前提。
下列特种设备安装过程监督检验的一般程序中,正确的是()。
根据《民法通则》规定,可撤销行为在当事人申请撤销之前为()。
假如原有的学习水平为“l”,在这个基础上多努力1%,获得的就是“1+l%”,一年365天,如果每天坚持这样做,又就是“1+1%”的365次方,一年下来就是原来“1”的37.7834倍。这则励志公式告诉我们:
Therewasaprofoundsilenceafterhisremark.
Youshouldspendabout20minutesonQuestions14-26,whicharebasedonReadingPassage2below.Neandertha
Thewin________gloriousmemoriesofhischampionship-winningdays.
最新回复
(
0
)