首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树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
61
问题
某二叉树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元的人,表示该条件的布尔表达式是()。
用于实现报表的分组统计数据的操作的是
在数据流图(DFD)中,带有名字的箭头表示A)模块之间的调用关系B)程序的组成成分
下面的程序是找出50以内所有能构成直角三角形的整数组。阅读下面程序,并完成程序。PrivateSubCommand1_Click()Fora=1to50Forb=ato50c=Sqr(a^2+b^2)If【
下面程序的输出结果是【】。PrivateSubCommandl_Click()Dima(1To20)DimiFori=1To20a(i)=iNextiForEachiIna()a(i)=20N
VBA中定义局部变量可以用关键字()。
一棵二叉树第六层(根结点为第一层)的结点数最多为【】个。
下列实体的联系中,属于多对多联系的是______。
下列关于VBA面向对象中的“方法”说法正确的是()。
表的组成内容包括
随机试题
试说明国际上社会保障中政府责任的演变趋势。
《素问.生气通天论》所说“味过于酸”则
下列哪些是头痛的病因
结构中含有四氢呋喃环的药物为( )。结构中含有叔丁氨基的药物为( )。
下列有关城市排水系统布置的说法不正确的是()。
由杆体穿过岩石的节理裂隙面,锚头伸人并张开嵌入岩体内,依靠摩擦和挤压孔壁的反力而起到锚固作用的锚杆是()。
奥苏伯尔根据学习进行的方式把学习分为接受学习与发现学习;根据学习材料与学习者原有知识结构的关系把学习分为机械学习与意义学习,他强调的是______学习。
下列有关腱反射的叙述,正确的是()。
Advancingagemeanslosingyourhair,yourwaistlineandyourmemory,right?DanaDenisisjust40yearsold,but【C1】______she’s
A、Toattractpeopleofthesameinterest.B、Topostupallhisworksofart.C、Tomeetthegraduationrequirement.D、Togetadvi
最新回复
(
0
)