首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树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-05-12
37
问题
某二叉树T有n个结点,设按某种顺序对T中的每个结点进行编号,编号值为1,2,…,n,且有如下性质:T中任一结点v,其编号等于左子树上的最小编号减1,而v的右子树的结点中,其最小编号等于 v左子树上的结点的最大编号加1。此二叉树是按( )顺序编号的。
选项
A、前序遍历
B、中序遍历
C、后序遍历
D、按层次遍历
答案
1
解析
根据结点v的右子树的结点中,其最小编号等于v左子树上的结点的最大编号加 1,可以断定是前序遍历。
转载请注明原文地址:https://kaotiyun.com/show/iGrp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在Access2000数据访问页对象中,【】是一个位数据访问页提供字体、横线、背景图案以及其他元素的统一设计和颜色方案的集合。
关系数据库管理系统能实现的专门关系运算包括()。
Access数据库内包含了3种关系方式,即一对一、一对多、【】。
下列叙述中正确的是()。
一个项目具有一个项目主管,一个项目主管可管理多个项目,则实体“项目主管”与实体“项目”的联系属于【】的联系。
下列关于数据访问页中Office电子表格叙述错误的是()。
VBA的三种流程控制结构是顺序结构、【】和【】。
下列关系运算中,能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是()。
以下特点中不属于线性表的顺序存储结构的是()。
随机试题
根据以下资料,回答问题。2020年末,全国共有艺术表演团体17581个,从业人员43.69万人,其中各级文化和旅游部门所属艺术表演团体2060个,从业人员10.75万人。2020年,全国文化和旅游部门所属艺术表演团体共组织政府采购公益演出13.38万
下列关于我国国内环境法与国际环境法关系的说法,错误的是()
肾小圆上皮细胞来自
下列属于报表初始化的内容有( )。
2009年3月18日,沪深300指数开盘报价为2335.42点,9月份仿真期货合约开盘价为2648点,若期货公司要求的初始保证金等于交易所规定的最低交易保证金10%,则该策略投入资金为7944000元。( )
8,12,24,60,(),630
民族精神集中体现了一个民族在一定的自然环境和社会历史条件下生存和发展的独特方式,反映了一个民族的心理特征、文化传统、精神风貌,是一个民族赖以生存和发展的精神支柱。下列选项属于中华民族精神的基本内容的有
防火墙是隔离内部网和外部网的一类安全系统。通常防火墙中使用的技术有过滤和代理两种。路由器可以根据(35)进行过滤,以阻拦某些非法访问。(36)是一种代理协议,使用该协议的代理服务器是一种(37)网关。另外一种代理服务器使用(38)技术,它可以把内部网络中的
Failuretorespondpromptlytothisletterwithinthe_______timewillresultinavoidcontract.
Lookatthenotesbelow.Youwillhearawomancomplainingaboutthecomputershebought.Computer
最新回复
(
0
)