首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1、2、…、n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于 v左子树上的最大编号加1。此二叉树是按( )顺序编号的。
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1、2、…、n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于 v左子树上的最大编号加1。此二叉树是按( )顺序编号的。
admin
2010-02-22
26
问题
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1、2、…、n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于 v左子树上的最大编号加1。此二叉树是按( )顺序编号的。
选项
A、前序遍历
B、中序遍历
C、后序遍历
D、按层次遍历
答案
1
解析
根据节点v的右子树的结点中,其最小编号等于v左子树上的结点的最大编号加1,可以断定是前序遍历。
转载请注明原文地址:https://kaotiyun.com/show/X4np777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
在VisualFoxPro中,下面关于索引的描述错误的是()。
在VisualFoxpro中,如果希望一个内存变量只限于在本过程中使用,说明这种内存变量的命令是()。
下列关于下拉菜单和快捷菜单的说法中,错误的是()。
在考生文件夹下完成下列操作。(1)在TheatDB数据库中新建一个名为“好评”的视图,视图的功能是查询2013年7月1日以后(不含)观看的“影评”为“好”的评价数最多的前10名的电影信息;查询结果包含电影编号、电影名、类型和评价数;各记录按照评价
考生文件夹下的自由表employee中存放着职员的相关数据。(1)利用表设计器为employee表创建一个普通索引,索引表达式为“姓名”,索引名为xm。(2)打开考生文件夹下的表单文件formone,然后设置表单的Load事件,代码的功
在考生文件夹下,完成如下操作:打开考生文件夹下的表单one,如下图所示,编写“显示”命令按钮的Click事件代码,使表单运行时单击该命令按钮则在Textl文本框中显示当前系统日期的年份(提示:通过设置文本框的Value属性实现,系统日期函数是date(
开发大型软件时,产生困难的根本原因是()。
Internet实现了分布在世界各地的各类网络的互联,其最基础和核心的协议是
随机试题
Whatisintelligence(智力)anyway?WhenIwasinthearmy【C1】______anintelligencetestthatallsoldierstook,and,against【C2】___
A.原发型肺结核B.血行播散型肺结核C.浸润型肺结核D.慢性纤维空洞型肺结核E.结核性胸膜炎可在肺部形成哑铃形阴影的结核类型是
A.理中丸B.桂枝人参汤C.小建中汤D.大建中汤E.附子理中丸具有温中补虚,和里缓急功效的是
下列关于我国工程造价管理体制改革的最终目标,说法正确的有()。
读图4,回答问题。 与常年相比,自2009年冬至2010年4月底,该区域可能()。
下列有关地役权的表述,正确的是()。
下列有关DSS的叙述中,错误的一条是()。
在窗体上画一个名称为Command1的命令按钮,然后编写如下程序:OptionBase1PrivateSubCommand1_Click()DimaAsVariant
ATheSpeechofthePresiderThepresidingovermeetingsisoneofthecommunicativeactivitiesatinternationalacademicconfer
沪深300股指期货的交割结算价是依据()确定的。
最新回复
(
0
)