首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树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
52
问题
某二叉树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全国计算机二级
相关试题推荐
在三级模式之间引入两层映象,其主要功能之一是()。
下列小题使用如下3个数据库表:职员.dbfi职员号C(3),姓名C(6),性别C(2),组号N(1),职务C(10)客户.dbfi客户号C(4),客户名C(36),地址C(36),所在城市C(36)订单.dbf;订单号C(4),客户名C(4),职员号
插入一条记录到“评分”表中,歌手号、分数和评委号分别是“1001”、9.9和“105999正确的SQL语句是()。
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择了“限制”,当删除父表记录时,系统的反应是()。
在VisualFoxPro中,对字段设置有效性规则,下面描述正确的是()。
操作对象是两个表的关系运算是()。
在菜单设计器环境下,选择“显示”菜单中的“常规选项”命令能够打开“常规选项”对话框。下面不能在“常规选项”对话框中进行的操作是()。
在VisualFoxPro中,下面关于属性、事件、方法叙述错误的是()。
在数据库中,产生数据不一致的根本原因是
下列关于Applet的叙述中,错误的是
随机试题
A、Becausetheyarenothighlymotivated.B、Becausetheyarenotrightlyencouraged.C、Becausetheyarenotquitecurious.D、Beca
离心式压缩机气量调节的常用方法是——调节出口阀的开度。
男性,45岁,中度肥胖,自述既往有胃病史,因酗酒引起"胃痛",难以忍受,呕吐、腹泻,急诊入院。经查,血淀粉酶升高,白细胞和中性粒细胞升高,上腹部肌紧张。该患者每天胆固醇摄入量应
轻症牙釉质发育不全的病理变化不包括
采用非吸气型喷射装置的泡沫喷淋保护非水溶性甲、乙、丙类液体时,应选用()。
下列选项中,不属于破产费用的是()。
从评价主体的角度看,信息技术学科课堂教学中的评价方式有哪些?
通过对原则的演绎、推广和应用而确认某特殊事例隶属于该原则之内,这种学习即是奥苏贝尔提出的上位学习。()
简述严复“体用一致”的文化教育观。
在数据管理技术发展的三个阶段中.数据共享最好的是()。
最新回复
(
0
)