首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )
admin
2020-12-23
17
问题
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是( )
选项
A、后序遍历序列
B、前序遍历序列
C、中序遍历序列
D、前序遍历序列或后序遍历序列
答案
C
解析
中序遍历是先遍历左子树,再访问根节点,后遍历右子树。排序二叉树左子树上的节点值均小于根节点值,右子树上的节点值均不小于根节点值。所以,排序二叉树的中序遍历序列为有序序列。
转载请注明原文地址:https://kaotiyun.com/show/7Qip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
广州某公司的总经理刘汉需要制作公司的年度报告,但他最近有其他更重要的工作要做。请你按照如下要求帮他完成年度报告的制作工作:修改“样式1”样式,设置其字体为黑色、黑体,并为该样式添加0.5磅的黑色、单线条下划线边框,该下划线边框应用于“样式1”所匹配的段
韩梅是北京某企业采购部门的经理,为了节省采购成本,提高决策效率,她要求所有采购部门的员工在采购过程中都要使用Excel来分析采购成本并进行辅助决策。请根据下列要求帮助她运用已有的数据完成这项工作:在工作表“经济订货批量分析”中,将单元格区域C2:C4作
某二叉树的前序遍历序列与中序遍历序列相同,均为ABCDEF,则后序遍历序列为()
在鹏程公司任销售部总监的王明涛收到了一份销售情况统计表,便指派其助理小刘对其中的数据进行整理和分析。请按下列要求帮助小刘完成数据的整理和分析工作:在“咨询商品编码”与“预购类型”之间插入新列,列标题为“商品单价”,利用公式,将工作表“商品单价”中对应的
在某展会的产品展示区,公司计划在大屏幕投影上向来宾自动播放并展示产品信息,因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下需求,在PowerPoint中完成制作工作:为了布局美观,将第2张幻灯片中的内容区域文字转换为“基本维恩图”SmartA
公司将于今年举办“创新产品展示说明会”,市场部助理小王需要将会议邀请函制作完成,并寄送给相关的客户。请按照如下要求完成以下工作。关闭Word程序,并保存所提示的文件。
在考生文件夹下打开文档Word.docx。为了更好地介绍公司的服务与市场战略,市场部助理小王需要协助制作完成公司战略规划文档,并调整文档的外观与格式。现在,请你按照如下需求,在Word.docx文档中完成制作工作:将文档中出现的全部“软回车”符号(手
小李是东方公司会计,为节省时间,同时又确保记账的准确性,她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内容,帮助小李完成工资表的整理和分析工作。具体要求如下(提示:本题中若出现排序问题则采用升序方法):通过合并单元
下列有关计算机软件的说法中,错误的是()。
随机试题
结构稳定计算可以在结构变形以前的几何形状和位置上进行。()
A.足阳明气不足B.足阳明气盛C.少阴气血衰极D.太阴终者身以前皆寒栗,胃中寒则胀满可见于
甲与同事乙路过一居民楼时,三楼丙家阳台上的花盆坠落,砸在甲的头上,致其脑震荡,共花费医疗费2万元。甲以丙为被告诉至法院要求赔偿,而丙否认甲受伤系自家花盆坠落所致。对这一争议事实,应由()承担举证责任。
()依法对期货市场客户开户实行自律管理。
期货公司开展期货投资咨询业务,应当事前了解客户的身份等情况,认真评估客户的风险偏好、风险承受能力和服务需求,并以书面形式保存客户相关信息,但不必以电子形式予以保存。()
证券公司最近()个月内因违法违规经营受到处罚或者因涉嫌违法违规经营正在被调查的不得担任财务顾问。
WorkingMothersCarefullyconductedresearchesthathavefollowedthechildrenofworkingmothershavenotbeenabletoshow
简述人民检察院的工作原则。
下列叙述中,正确的是
A、Theyshouldkeepawakeatascheduledtime.B、Theyshouldsetanalarmtowakeup.C、Theyshouldnotheinbedwhenawake.D、T
最新回复
(
0
)