首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
admin
2020-11-18
14
问题
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )。
选项
A、前序序列
B、中序序列
C、后序序列
D、前序序列或后序序列
答案
B
解析
中序遍历的次序是先遍历左子树,再遍历根节点,最后遍历右子树。而在排序二叉树中,左子树节点值<根节点值≤右子树节点值,要使对排序二叉树的遍历结果为有序序列,只能采用中序遍历。
转载请注明原文地址:https://kaotiyun.com/show/xbip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小周正在为PowerPoint2010演示文稿增加幻灯片编号,他希望调整该编号位于所有幻灯片右上角的同一位置、且格式一致,最优的操作方法是()。
下列关于栈的叙述正确的是()。
在数据库管理技术发展的三个阶段中,没有专门的软件对数据进行管理的是()。
下列叙述中正确的是()。
在天津某单位工作的杨洋需要向上级部门提交一份最新的中国互联网络发展状况统计情况,他便从网上下载了一份资料,但这份资料比较零乱,需要经过整理后才能提交。请你按下列要求帮他完成该文档的整理工作:按下列要求进行页面设置:纸张大小为A4,对称页边距,上、下页边
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则按层次输出(同一层从左到右)的序列为()
以下错误的,Excel公式形式是()
CPU的参数如2800MHz,指的是()。
下列数据结构中,能用二分法进行查找的是
随机试题
急性炎症时组织肿胀的主要原因是
为鉴别慢粒与类白血病反应,首选
A、分层法B、调查表法C、排列图法D、因果分析图E、控制图用来检查质量波动是否处于控制状态的画有控制界限的目表是
A、焦虑症B、疼痛C、抑郁症D、呼吸抑制E、帕金森病地西泮可治疗
全口义齿初戴时发现下牙弓明显后退其原因可能是
由于我国的法律还未就抵押物估价问题做出具体规定,一般的做法是由抵押人与银行双方协商确定抵押物的价值,委托具有评估资格的中介机构给予评估或银行自行评估。()
在采用资本资产定价模型估计普通股成本时,对于无风险利率的估计,下列表述中不正确的有()。
在一定的社会背景下发生的促使个体的社会化和社会的个性化的实践活动即【】
A、Farawayfromthecity.B、Inasmalltown.C、Nearthecity.D、Inthecitycenter.A
酒作为一种特殊的文化载体,在人类交往中占有独特的地位。中国是酒的故乡,酒和饮酒文化在中国的历史中一直占据着重要地位。不同地区及场合的饮酒习俗和礼仪已成为中国人日常生活中的重要部分。在几千年的文明史中,酒文化已经渗透到人类社会生活的各个领域,对人文生活、文学
最新回复
(
0
)