首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树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
56
问题
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1、2、…、n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于 v左子树上的最大编号加1。此二叉树是按( )顺序编号的。
选项
A、前序遍历
B、中序遍历
C、后序遍历
D、按层次遍历
答案
1
解析
根据节点v的右子树的结点中,其最小编号等于v左子树上的结点的最大编号加1,可以断定是前序遍历。
转载请注明原文地址:https://www.kaotiyun.com/show/X4np777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
(1)编写SELECT语句,从orders(订单)表中统计2007年各月份签订的订单数。统计结果依次包含“月份”和“订单数”两个字段,并按月份升序排序,统计结果存放在tableone表中。最后要执行该SELECT语句,并将该SELECT语句存放在命令文件p
下列小题使用如下3个数据库表:职员.dbfi职员号C(3),姓名C(6),性别C(2),组号N(1),职务C(10)客户.dbfi客户号C(4),客户名C(36),地址C(36),所在城市C(36)订单.dbf;订单号C(4),客户名C(4),职员号
下列方法中,不属于软件调试方法的是()。
下列不属于软件工程3个要素的是()。
(1)在考生文件夹下创建一个名为formone的表单文件,其中包含一个标签(Label1)、一个文本框(Text1)和一个命令按钮(Command1),如下图所示,然后按要求完成相应操作。①如上图所示设置表单、标签和命令按钮的Caption属性
考生文件夹下的自由表employee中存放着职员的相关数据。(1)利用表设计器为employee表创建一个普通索引,索引表达式为“姓名”,索引名为xm。(2)打开考生文件夹下的表单文件formone,然后设置表单的Load事件,代码的功
表单里有一个选项按钮组,包含两个选项按钮Option1和Option2。假设Option2没有设置Click事件代码,而Option1以及选项按钮组和表单都设置了Click事件代码。那么当表单运行时,如果用户单击Option2,系统将()。
在查询设计器中,实现选择操作的选项卡是()。
最常用的一种基本数据模型是关系数据模型,它的表示应采用()。
下列不属于结构化分析的常用工具的是()。
随机试题
化工过程主要是由单元化学反应过程和单元物理操作过程组成。()
A、呼吸道传播B、粪一口传播C、两者均有D、两者均无戊型病毒性肝炎:()
成人中最常见的肺结核类型是
根据我国宪法和有关法律的规定,我国县级人民代表大会或人民政府可以设立哪些机构?
蓝天公司与宏展公司签订了一份钢材购销合同,同时约定,因合同效力或合同的履行发生纠纷提交A仲裁委员会或B仲裁委员会仲裁解决。合同签订后,宏展公司以本公司具体承办人超越权限签订合同为由,主张合同无效。关于本案,下列正确的是()。
后台管理系统应当具备的功能有()
下列关于合同订立的说法,不正确的是()。
WTO的原则与基本内容。
0
Apowerfulpersonalgrowthtoolisthe30-daytrial.ThisisaconceptIborrowedfromthesharewareindustry,whereyoucan【W1】
最新回复
(
0
)