首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树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
2013-03-30
67
问题
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1,2…,n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于v左子树上的结点的最大编号加1。此二叉树是按( )顺序编号的。
选项
A、前序遍历
B、中序遍历
C、后序遍历
D、按层次遍历
答案
1
解析
根据结点v的右子树的结点中,其最小编号等于v左子树上的结点的最大编号加 1,可以断定是前序遍历。
转载请注明原文地址:https://kaotiyun.com/show/2orp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
查找基本工资M超过3400元且奖金Q小于5000元的人,表示该条件的布尔表达式是()。
要限制宏命令的操作范围,可以在创建宏时定义
Access的报表操作提供了3种视图,下面不属于报表操作视图的是
下面查询不是操作杏询的是
用链表表示线性表的优点是
调试方法中的【】最适合小规模程序的排错。
数据管理技术经历了人工处理阶段、【】和【】、分布式数据库系统、面向对象数据库系统5个发展阶段。
Access中袁与表的关系都定义为
在Access表中,可以定义3种主关键字,它们是()。
在二维表中,元组的【】不能再分成更小的数据项。
随机试题
在对一组记录(50,40,95,20,15,70,60,45,80)进行希尔排序时,假定也d0=9,d1=4,d2=2,d3=1,则第二趟排序结束后前4条记录为()。
Everybodylooked______thedirectionoftheexplosion.
A.免疫荧光法和FACS分析B.ELISAC.混合淋巴细胞培养D.51Cr释放实验E.淋巴细胞转化实验
Windows操作系统是()。
WindowsXP系统中,待机相当于Windows2000中的“休眠”,此时系统会关闭显示器和硬盘,但是并不切断电源。()
负责单位内部会计监督制度的组织实施,对本单位内部会计监督制度的建立及有效实施承担最终责任的是()。
甲股份有限公司(以下简称“甲公司”)为上市公司,2016年与长期股权投资和企业合并有关的资料如下:(1)2016年1月20日,甲公司与乙公司签订购买乙公司持有的丙公司(非上市公司)60%股权的合同。合同规定:以丙公司2016年1月15日评估的可辨认净资产
材料一2009年2月17日菲律宾国会通过领海基线法案。该法案将中国的黄岩岛和南沙群岛部分岛礁划为菲律宾领土。对此,我国外交部发表声明:黄岩岛和南沙群岛历来都是中国领土的一部分。其他国家对黄岩岛和南沙群岛的岛屿提出领土主权要求,都是非法的、无效的。材料
活动目标应包括()等三个方面。
Aristotlebelievedthattheheavenswereperfect.Iftheyeverwere,theyarenolonger.TheskiesaboveEartharenowlittered
最新回复
(
0
)