首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树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-01
59
问题
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1、2、…、n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于 v左子树上的最大编号加1。此二叉树是按( )顺序编号的。
选项
A、前序遍历
B、中序遍历
C、后序遍历
D、按层次遍历
答案
1
解析
根据节点v的右子树的结点中,其最小编号等于v左子树上的结点的最大编号加1,可以断定是前序遍历。
转载请注明原文地址:https://kaotiyun.com/show/Eu2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在待排序的元素序列基本有序的前提下,效率最高的排序方法是______。
下面程序段的输出结果是______。publicclassex46{publicstaticvoidmain(Stringargs[]){St
下列整型的最终静态属性i的定义中,正确的是______。
关系模型允许定义3类数据约束,下列不属于数据约束的是______。
Java对象中行化技术,主要是通过ObjectlnputStream类和______类来实现。
Java程序解释执行过程中代码的装入是由______完成。
在单链表中,NULL称为______,它不指向任何结点,只起______作用。
具有3个结点的二叉树有
下列叙述中,不属于软件需求规格说明书的作用的是()。
下列有关Applet参数的叙述正确的是
随机试题
教师的最基本权利指的是()
目前国内电子商务配送需求与供给之间的差距主要体现在哪些方面?请加以阐述。
Whenafire______attheNationalExhibitioninLondon,atleasttenpricelesspaintingswerecompletelydestroyed.
()会提高公司的资产负债率水平,当公司缺少资金时,不是一种好方法。
商业银行的基础头寸,是指商业银行的()。
中国公民出入境的有效证件包括()。
2013年末全国共有群众文化机构44260个,比上年末增加384个,其中乡镇文化站34343个,增加242个。年末群众文化机构从业人员164355人,比上年末增加8127人。群众文化机构实际使用房屋建筑面积3389.4万平方米,比上年末增长6.9%。年末群
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是()。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。
必须输入任何的字符或一个空格应输入的掩码是______。
最新回复
(
0
)