首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树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
50
问题
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1,2,…,n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于 v左子树上的结点的最大编号加1。此二叉树是按( )顺序编号的。
选项
A、前序遍历
B、中序遍历
C、后序遍历
D、按层次遍历
答案
1
解析
根据结点v的右子树的结点中,其最小编号等于v左子树上的结点的最大编号加 1,可以断定是前序遍历。
转载请注明原文地址:https://kaotiyun.com/show/iGrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在软件测试设计中,软件测试的主要目的是______。
使用自动创建数据访问页功能创建数据访问页时,Access会在当前文件夹下,自动保存创建的数据访问页,其格式为()。
假定窗体的名称为fmTest,则把窗体的标题设置为“AccessTest”的语句是()。
要显示格式为“页码/总页数”的页码,应当设置文本框控件的控制来源属性为()。
VBA中定义局部变量可以用关键字()。
关于模块下面叙述错误的是()。
在数据访问页中添加Office电子表格之后,可以利用()进行查看和分析相关数据。
若a是float型变量,且a=6,则表达式“a/2+(int)(a+1)%2”的值为【】。
在长度为n的有序线性表中进行二分查找,需要的比较次数为【】。
在双链表中,每个结点有两个指针域,一个指向前驱结点,另一个指向上【】。
随机试题
王某今年17周岁,在市畜牧局工作。依照我国民法的规定,王某属于()
可行关节成型或置换术的是
企事业单位违反《消防法》的下列情形中,应当给予责令改正,处5000元以上5万元以下罚款的有()。
斜坡堤砂垫层施工的质量要求,顶面宽度不小于设计宽度,每侧超宽不大于(),当有基槽时不超出已挖基槽宽度。
具有一定技术装备的综合运输网及其结合部系统是综合运输体系的物质基础。()
京房六十律:
①其中包括他们的肤色、相貌、身材、线条、姿态、气质、风度等许多方面②这样的美,才是广大女性更加向往、追求和渴望的③真正的女性美,应该是结实、精干、肌肉强健,富有区别于男子的特有曲线美④越来越多的人们现在都倾向于认为:现代女性人
Inthissection,youwillheararadiotalk.Thetalkwillbereadonlyonce.Forquestions21-30,completethenoteswhichsum
Thebusinessmemo(备忘录)isprobablythemostfrequentlyusedcommunicationwithinacompany.Itiscalledanintra-companycommun
AsagroupofyoungAfricanimmigrantsstrugglestoadapttolifeintheUnitedStates,anafter-schooldramaprogramatWhiteO
最新回复
(
0
)