首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树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
41
问题
某二叉树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全国计算机二级
相关试题推荐
以下描述不符合Access特点和功能的是
以下不属于数据库系统(DBS)的组成的是
以下各特点中,属于算法的基本特征的是()。
下述关于数据库系统的叙述中正确的是
在面向对象方法中,【】描述的是具有相似属性与操作的一组对象。
假定有以下循环结构DoUntil条件循环体Loop则正确的叙述是()。
关于数据访问页的控件,说法正确的是()。
下列说法中,正确的是()。
按条件f对关系R进行选择,其关系代数表达式为______。
下列实体的联系中,属于多对多联系的是______。
随机试题
子宫内膜癌诊断最主要、最有力的检查是
患者,女,38岁。右手被开水烫伤10分钟,来院就诊时,发现局部红润,无水疱,减轻疼痛应选择
市场营销学是从()传入我国的。
就法律关系的主体而言,债的主体()。
某企业设有设备修理作业,为了核算其成本,最适合选择的成本计算方法是()。
尽管电灯在发明后的一段时间里遇到了前所未有的阻力.大多数人都持观望态度而继续使用油灯。但是到了19世纪中后期,电灯最终还是战胜了油灯,成为欧美诸国主要的照明工具。电灯必然取代油灯的哲学依据是()。
某班分小组进行了摘草莓趣味比赛,甲、乙、丙3人分属3个小组。3人摘得的草莓数量情况如下:甲和属于第3小组的那位摘得的数量不一样,丙比属于第1小组的那位的摘得少,3人中第3小组的那位比乙摘得多。据此,将3人按摘得的草莓数量从多到少排列,正确的是:
政府考虑以两种方式补贴低收入家庭。一种是实物补贴(如食品补贴),另一种是现金补助。请画图回答以下问题:(2010年复旦大学856经济学综合基础)假设两种方式都耗费相同的财政收入,请解释:在什么情况下,被补贴的人会感到这两种方式无差异?
有钱并不意味着幸福。有一项覆盖面相当广的调查显示,在自认为有钱的被调查者中,只有1/3的人感觉自己是幸福的。要使上述论证成立。以下哪项必须为真?
在考生文件夹下,打开文档word2.docx,按照要求完成下列操作并以该文件名(word2.docx)保存文档。【文档开始】本周手机价格一览表厂家手机型号价格(元)摩托罗拉P76895
最新回复
(
0
)