首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树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
54
问题
某二叉树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全国计算机二级
相关试题推荐
数据管理技术经历了人工处理阶段、人了文件系统和数据库系统、【】和【】5个发展阶段。
查询设计器分为上下两部分,上半部分是表的显示区,下半部分是【】。
调试方法中的【】最适合小规模程序的排错。
下列关于VBA面向对象中的“方法”,说法正确的是()。
当键人Shift键时,触发的事件是()
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
在下列关系运算中,不改变关系表中的属性个数但能减少元组个数的是______。
分布式数据库系统不具有的特点是______。
数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流、【】和处理过程。
数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流、【】和处理过程。
随机试题
学生的记录由学号和成绩组成,N名学生的数据已在主函数中放入结构体数组s中,请编写函数fun,它的功能是:把分数最低的学生数据放在b所指的数组中.。注意:分数最低的学生可能不止一个,函数返回分数最低的学生的人数。注意:部分源程序在文件PROGl.
患者腹中结块柔软,时聚时散,攻窜胀痛,脘胁胀闷不适,苔薄,脉弦等。其诊断是下列哪种病证
《伤寒论》中所载的方剂是
上行性感染引起的急性肾盂肾炎,镜下首先发生的病变是
有机熔剂及浓硝酸脱脂时,取脱脂后的溶液或酸分析,其含油和有机物不应超过()。
关于基本建设项目竣工决算财务报表的说法中,错误的是()。
材质为不锈钢、有色金属的管道组成件及管道支承件,在储存期间不得与()接触。
经中国证监会批准设立的期货交易所,应当标明“商品交易所”或者“期货交易所”字样。()
从重从快惩处严重危害社会治安的刑事犯罪分子的前提是()。
Mostpeopleareawarethatoutdoorairpollutioncandamagetheirhealth,butmanydonotknowthatindoorairpollutionalsoca
最新回复
(
0
)