首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )
admin
2022-04-08
12
问题
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )
选项
A、后序遍历序列
B、前序遍历序列
C、中序遍历序列
D、前序遍历序列或后序遍历序列
答案
C
解析
中序遍历是先遍历左子树,再访问根节点,后遍历右子树。排序二叉树左子树上的节点值均小于根节点值,右子树上的节点值均不小于根节点值。所以,排序二叉树的中序遍历序列为有序序列。
转载请注明原文地址:https://kaotiyun.com/show/Dlap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
每所学校都有一名校长,而每个校长只在一所学校任职,则实体学校和实体校长之间的联系是()。
层次型、网状型和关系型数据库划分原则是()。
下列关于计算机病毒的叙述中,止确的是()。
能够利用无线移动网络的是()。
下列叙述中正确的是
以下()不属于对象的基本特征
设顺序表的长度是40,对该表进行冒泡排序。在最坏情况下需要的比较次数是()。
小刘正在整理公司各产品线介绍的PowerPoint演示文稿,因幻灯片内容较多,不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是
在Word文档编辑过程中,如需将特定的计算机应用程序窗口画面作为文档的插图,最优的操作方法是:
小姚负责新员工的入职培训。在培训演示文稿中需要制作公司的组织结构图。在PowerPoint中最优的操作方法是
随机试题
某学生成绩管理系统的“主窗体”如下图左侧所示,点击“退出系统”按钮会弹出下图右侧“请确认”提示框;如果继续点击“是”按钮,才会关闭主窗体退出系统,如果点击“否”按钮,则会返回“主窗体”继续运行系统。为了达到这样的运行效果,在设计主窗体时为“退出系统”按
寄存人寄存贵重物品应向保管人声明由保管人验收。寄存人未声明的,该物品毁损灭失后,保管人()
患者女,乳腺癌。手术放化疗综合治疗3年后,主诉腰背部疼痛不适2个月余,且因为疼痛夜间睡眠较差,但X线平片腰椎检查没有异常发现。为尽早判断有无骨转移,应该再进行
在建设投资中,属于静态投资部分的是()。
依法必须进行招标的项目,招标人应当自确定中标人之日起()日内,向有关行政监督部门提交招标投标情况的书面报告。
限额设计横向控制的首要工作是()。
法以其自身特有的规范作用和社会作用对人类生活发生着重要的影响,但法也具有局限性,下列哪一项是其局限性的突出表现?()
根据下表,回答96-100题。与2005年同期相比,上海港2008年7月货运吞吐量占沿海港口合计吞吐量的比重约:
2011年,贵州省全年种植业增加值为432.86亿元,比上年增长0.2%。主要农作物种植面积稳步扩大,粮食作物种植面积305.56万公顷(4583.40万亩),比上年增长0.5%:油料种植面积53.61万公顷(804.15万亩),增长1.3%;烤烟种植面积
AlthoughEnglishisnotasoldasChinese,itisspokenbymanypeoplearoundtheworldeveryday.Englishspeakersarealway
最新回复
(
0
)