首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树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
57
问题
某二叉树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全国计算机二级
相关试题推荐
在考生文件夹下完成下列操作:(1)建一个数据库mydatabase,在库中建立数据库表temp,表内容和结构与当前文件夹下的“歌手信息”表完全相同。(2)立快捷菜单mymenu,快捷菜单有两条命令:“打开文件”和“关闭文件”。注意要生成
在VisualFoxPro中,与主索引有着相似功能的索引是()。
假设表单有一选项组:O男Θ女,其中第二个选项按钮“女”被选中。该选项组的Value属性值为()。
关于容器,以下叙述中错误的是()。
下列模式中,能够给出数据库物理存储结构与物理存取方法的是()。
打开考生文件夹下的sport_projiect项目,项目中有一个名为sport_form的表单文件,表单中包括3个命令按钮。请完成如下操作:(1)编写并运行程序Four.prg。程序功能是:根据“国家”和“获奖牌情况”两个表统计并生成一
在考生文件夹下完成下列操作。(1)在TheatDB数据库中新建一个名为“好评”的视图,视图的功能是查询2013年7月1日以后(不含)观看的“影评”为“好”的评价数最多的前10名的电影信息;查询结果包含电影编号、电影名、类型和评价数;各记录按照评价
在考生文件夹下完成下列操作:(1)建立一个文件名和表单名均为oneform的表单文件,表单中包括两个标签控件(Label1和Label2)、一个选项组控件(Optiongroup1)、一个组合框控件(Combol)和两个命令按钮控件(Comman
假设新建了一个程序文件myProc.prg(不存在同名的.exe、.app和.fxp文件),然后在命令窗口输入命令DOmyProc,执行该程序并获得正常的结果。现在用命令ERASEmyProc.prg删除该程序文件,然后再次执行命令DOmyPro
线程模型在Java中是由【】类进行定义和描述的。
随机试题
电控点火系统控制点火线圈初级的_______、初级电流,按发动机各种_______调整点火提前角,使发动机在最佳状态下工作。
着色性干皮病的特征,除外
修复体轴面突度过大可引起
白中药中提取原生苷,为抑制或破坏酶的活性,可采用
超过期货交易所规定的涨跌幅度的报价()。
清代诗人“一天霁色迎朝日,十里潮声卷落沙”的诗句赞美的是()的景色。
(2017·河南)李老师在教《我爱故乡的杨梅》时,用多媒体播放江南水乡的美景,为学生设计真实、具体、生动的场景。该教师采用的教学法是()
认为教育的根本属性是历史性和阶级性,这一观点属于教育本质的
ForyearsAmericanconversationaboutIraqhasincludedarefrainabouthowwecannotexpecttocreateaJeffersoniandemocracy
PatentPatents【T1】______thechancesofinventorstomakemoneyfrom【T2】______.【T3】______.Duringthattime,theinventor【T4】
最新回复
(
0
)