首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树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
84
问题
某二叉树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全国计算机二级
相关试题推荐
下列程序通过实现Runnable接口创建一个线程,选择正确的语句填入程序的横线处。classMyRunimplementsRunnable{Stringstr;M
面向对象的设计方法与传统的面向过程的方法有本质不同,它的基本原理是______。
一个Applet若要运行于浏览器,必须建立______文件,通知浏览器如何和执行Applet。
______类同时实现了Datalnput接口和DataOutput接口。
在java.swing包中,定义了两种类型的构件。顶级容器和轻量级构件。其中顶级容器包括JFrame,JApplet,JDialog和【】。
Java语言中的浮点型数据根据数据存储长度和数值精度的不同,进一步分为float型和double型,其中double型占【】位。
下面是一个Applet程序,其功能是通过两个文本框获得用户输入的两个数,按回车键计算这两个数的商。请改正程序中的错误(有下画线的语句),使程序能输出正确的结果。注意:不改动程序的结构,不得增行或删行。importjava.awt.
表示1~3位的八进制数据所代表的字符是()。
随机试题
右半结肠切除手术后切口脂肪液化,切口愈合类型应记为【】
一中年女性,剖宫产一胎,人流4次,痛经15年,近2年痛经有加重趋势,月经周期正常,月经来潮前2天开始腹痛,经期腹痛加剧,月经干净后腹痛消失。在行经期间肛门坠胀,妇检:宫颈光滑,子宫后位均匀增大如鹅蛋大小,活动欠佳,在子宫骶骨韧带处有触痛性小结节。以下哪
某项关于肺癌的病因研究中,按照年龄、性别、居住地、社会阶层,对100个肺癌病人和100个非肺癌病人逐个配比(非肺癌病人组中剔除了与吸烟联系密切的疾病),然后调查两组的吸烟频率,结果如下:病例和对照均吸烟的有18对、病例和对照均不吸烟的有10对、病例吸烟而对
分包工程施工过程中,分包商因执行了工程师的错误指令而返工并造成损失。对此损失( )。
根据下列所提供的信用证条款的主要内容及有关信息,填写海运集装箱提单和海运货物保险单有关项目。IrrevocabledocumentarycreditNumber:LC666—12345678Date:March5,200
私募股权投资的退出机制中,常常用于缓解私募股权投资基金紧急的资金需求的是()。
下列是理财产品的各种特征的比较,其中说法正确的是()。
下列凭证免征印花税的是()。
在UML的各种视图中,(45)显示外部参与者观察到的系统功能;(46)从系统的静态结构和动态行为角度显示系统内部如何实现系统的功能;(47)显示的是源代码以及实际执行代码的组织结构。
"Notuntilsciencebecameprominent______beabolished",somepeopleargue.
最新回复
(
0
)