首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树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
2010-02-22
42
问题
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1、2、…、n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于 v左子树上的最大编号加1。此二叉树是按( )顺序编号的。
选项
A、前序遍历
B、中序遍历
C、后序遍历
D、按层次遍历
答案
1
解析
根据节点v的右子树的结点中,其最小编号等于v左子树上的结点的最大编号加1,可以断定是前序遍历。
转载请注明原文地址:https://kaotiyun.com/show/X4np777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
在考生文件夹下创建一个顶层表单myform.scx(表单的标题为“考试”),然后创建并在表单中添加菜单(菜单的名称为mymenu.mnx,菜单程序的名称为mymenu.mpr)。效果如图3.8所示。(1)菜单命令“统计”和“退出"的功能都通过执行过程完成
下面关于数据环境和数据环境中两个表之间关联的叙述中,正确的是()。
如果数据环境设计器中有多个关联的表,若要删除某个表,则与之关联的表与被删除表之间的关系将()。
下列各选项中,不属于序言性注释的是()。
打开考生文件夹下的SDB数据库,完成如下综合应用:创建一个标题名为“查询”、文件名为testb的表单,如下图所示。表单要求如下:(1)为表单建立数据环境,并向数据环境中添加“学生表”。(2)表单启动后自动居中。
(1)在考生文件夹下建立一个文件名和表单名均为myform的表单文件。(2)在考生文件夹下建立一个如下图所示的快捷菜单mymenu,该快捷菜单有两个选项“取前三名”和“取前五名”。分别为两个选项建立过程,使得程序运行时,单击“取前三名”选项的功能
如果在命令窗口执行命令:LIST名称,主窗口中显示:记录号名称1电视机2计算机3电话线4电冰箱5电线假定名称字段为字符型、宽度为6,那么下面程序段的输出结果是()。
冒泡排序算法在最好的情况下的元素交换次数为()。
下列不属于结构化分析的常用工具的是
使用turtle库的turtle.fd()函数和turtle.seth()函数绘制一个等边三角形,边长为200像素,效果如下图所示。请结合程序整体框架,补充横线处代码。importturtleas①foriinrange(②):t.set
随机试题
功擅清热解毒、祛痰利咽的药物为
24岁女性,停经58d,13d前行人工流产吸宫术。术后持续阴道出血。初步考虑的诊断是
证券发行市场的作用表现在()。
甲企业为增值税一般纳税人,增值税税率为17%。2012年~2013年发生的固定资产、无形资产以及投资性房地产等业务资料如下:(1)2012年1月2日,企业管理部门购入一台需安装的A设备,取得的增值税专用发票上注明的设备价款为230万元,增值税税额
已知椭圆=1上一点P到其左准线的距离为10,F是该椭圆的左焦点,若点M满足=_________.
根据信息加工过程理论,()对整个信息加工过程起调控作用,目的就是为了提高信息加工的效率。
关于兰州拉面用“食用胶”使面条筋道的报道,再一次_________了公众对于“食品添加剂”敏感的神经,“吃一碗面等于吃掉一只塑料袋”的恐吓,成功地煽起了公众的_________这再次凸显,我们的记者急需提升基本的科学素养。依次填入画横线部分最恰当的一项是(
Theopeningbetweentherockswasverynarrow,buttheboysmanagedto_________through.
ThewarmingoftheEarth【C1】______overthelast100yearswillbeduetoacombinationofmanyfactors.Warmingduetotheincre
A、Runningaplasticsurgeryclinic.B、Arrangingforsurgeryandsafari.C、Providingconsultancytolocalpeople.D、Organizingtr
最新回复
(
0
)