首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树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-30
95
问题
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1,2…,n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于v左子树上的结点的最大编号加1。此二叉树是按( )顺序编号的。
选项
A、前序遍历
B、中序遍历
C、后序遍历
D、按层次遍历
答案
1
解析
根据结点v的右子树的结点中,其最小编号等于v左子树上的结点的最大编号加 1,可以断定是前序遍历。
转载请注明原文地址:https://kaotiyun.com/show/2orp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
宏命令SetWarnings的功能是()。
常用的结构数据模型有关系型、【】和【】。
如图所示为简单查询向导
检查软件产品是否符合需求定义的过程称为
考虑甲、乙、丙、丁的顺序关序时,下列序列中前者不是后者前件的是()。
在结构化分析使用的数据流图(DFD)中,利用【】对其中的图形元素进行确切解释。
设栈S和队列Q的初始状态为空,元素e1、e2、e3、e4、e5和e6依次通过栈S,一个元素出栈后即进入队列Q,若6个元素出队的顺序是e2、e4、e3、e6、e5、e1则栈S的容量至少应是【】。
Access在完成数据访问页的创建后,自动以【】文件格式将数据访问页保存在当前文件夹中,并在当前数据库的“页”对象中创建该数据访问页的快捷方式。
链表不具有的特点是______。
数据字典是各类数据描述的集合,它通常包括5个部分,即数据项、数据结构、数据流、【】和处理过程。
随机试题
案例(纯属虚构):出口商甲与进口商乙订立买卖合同并提供样品,由乙开出以甲为抬头的信用证,又由甲与制造商丙订立与买卖契约内容完全相同的合同,厂商丙订货后自行包装交货,而甲因与乙、丙的合同内注明:“以制造厂检验为准”,同时甲与丙的合同内也订明如规格品
血培养细菌阳性的是
以下关于双代号网络图的说法中,正确的是()。
根据下面材料回答问题。2011年2~12月间,上交所和深交所上市公司市价总值均环比下降的月份有几个?()
[2014年·吉林·单选]做好班主任工作的前提和基础是()。
工欲善其事,必先利其器。通过工匠打磨利器,追求完美,打造精品,你从中得到什么启示?
左边给定的是纸盒的外表面,下列哪一项能由它折叠而成?
下列情形可能发生的是()。
在数据表视图下,不能进行的操作是
Noneoftheattemptstospecifythecausesofcrimeexplainswhymostofthepeopleexposedtotheallegedcausesdonotcommit
最新回复
(
0
)