首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树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
68
问题
某二叉树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特点和功能的是
常用的结构数据模型有关系型、【】和【】。
对报表属性中的数据源设置,下列说法正确的是
一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用
在面向对象方法中,【】描述的是具有相似属性与操作的一组对象。
Access窗体中的文本框控件分为()。
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
在关系数据库中,用来表示实体之间联系的是______。
表的组成内容包括()。
随机试题
男性患者,12岁,诊断为血吸虫病,宜用
脑可塑性理论关于功能重组的可能因素,不正确的是
软土地基埋深2~3m,最适宜的处理办法是( )。
某石油库储罐区共有14个储存原油的外浮顶储罐,单罐容量均为100000m3,该储罐区应选用的泡沫灭火系统是()。
下列各项中,属于变造会计凭证行为的有()。
观察模仿榜样者呈示的行为,学习其社会行为,属于()。
侦探为了抓住罪犯,在车厢顶部从车尾向车头方向猛跑。逃跑的罪犯企图跑到车头,将车头与车厢分离。从刚出第一个隧洞开始,侦探爬到车顶开始追罪犯,到火车刚要进第二个—隧洞时恰好追上罪犯,这时已到了车头。已知两个隧洞间距离是20公里,火车长0.5公里。问侦探跑了
下列命题中,不包含辩证法思想的是()。
以鸟类迁徙为话题的纪录片《迁徙的鸟》向我们充分展示了一个自然界的奇迹,虽然大部分地表已经被人类改造得__________。但鸟儿仍是主角,无论雪鹅、野鸭还是云雀,都自有其尊严,我们需要与自然界和平相处,因为人类不可能__________的生活在地球上,雅克
随着社会的发展,文化的社会功能越来越显著。从当今社会生活中我们可以看到文化对经济建设的_______,对思想建设的_______,对环境建设的_______,对人才成长的_______,产生了越来越深刻的影响。文化在社会主义文明大厦的建设工程中,发挥着基石
最新回复
(
0
)