首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树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-05-12
28
问题
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1,2,…,n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于 v左子树上的结点的最大编号加1。此二叉树是按( )顺序编号的。
选项
A、前序遍历
B、中序遍历
C、后序遍历
D、按层次遍历
答案
1
解析
根据结点v的右子树的结点中,其最小编号等于v左子树上的结点的最大编号加 1,可以断定是前序遍历。
转载请注明原文地址:https://jikaoti.com/ti/jyV0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
定义了二维数组A(2to5,5),该数组的元素个数为()。(2004年9月)
正数据访问页的工具箱中,为了设置一个超级链接,应该选择的图标是()。
打开一个表应该使用的宏操作是【】。
数据管理技术的发展是与计算机技术及其应用的发展联系在一起的,经历了由低级到高级的发展过程。分布式数据库、面向对象数据库等新型数据库是属于()。
VBA的三种流程控制结构是顺序结构、【】和【】。
在一棵二叉树上,第4层的结点数最多是()。
下列对于线性链表的描述中正确的是()。
以下数据结构中不属于线性数据结构的是()。
某二叉树中度为2的结点有18个,则该二叉树中有【】个叶子结点。
在一棵二叉树上第8层的结点数最多是______。
随机试题
Theseaisthecommonpropertyofallnations.Itbelongsequallytoall.Nonecanappropriateitexclusivelytothemselves;nor
怀疑甲状腺癌的最重要依据
有关纤维蛋白溶解系统,正确的是
患者男性,23岁,因突发剑突下钻顶样剧烈疼痛而入院,自诉疼痛呈间歇性,发作时疼痛剧烈,辗转不安,大汗淋漓、可突然自行缓解,缓解期无任何症状。体检示剑突下有轻度深压痛。WBC11.5×109/L。应采取的处理方案是
下列哪些机关有权制定地方性法规?
对作业和流程的执行情况进行评价时,使用的考核指标可以是财务指标也可以是非财务指标,其中非财务指标主要用于时间、质量、效率三个方面的考核。()
材料l到1956年底,我国基本上完成了对农业、手工业和资本主义工商业的社会主义改造。在“三大改造”后期,由于发展速度过于迅猛,工作过于急促和粗糙,在实际工作中出现了一些偏差。社会主义改造基本完成,标志着社会主义公有制形成在国民经济中占据主导地位。
由一个单独的管理者负责整个网络管理工作的网络管理的实现结构是(62)。(63)的客户端不需安装网络操作系统。(64)不是网络操作系统的系统模型。
A、At8:30.B、At8:00.C、At7:30.B
Nancywassurprisedthattheyhave______.Theyseemedtobeahappycouple.
最新回复
(
0
)