一个深度为I(I≥1)的二叉树有n个结点，从1-n对结点自上而下，自左至右编号，这样的树( )。

admin2010-05-13 48

问题一个深度为I(I≥1)的二叉树有n个结点，从1-n对结点自上而下，自左至右编号，这样的树( )。

选项 A、是完全二叉树
B、是满二叉树
C、结点数最多2i1个
D、父结点编号是子结点编号的1/2

答案1

解析这是完全二叉树的定义，应该注意满二叉树与完全二叉树的区别，满二叉树是完全二叉树，但完全二叉树却不一定为满二叉树。

转载请注明原文地址:https://kaotiyun.com/show/udSZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列关于嵌入式系统硬件抽象层的描述中，正确的是()。
I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#__________【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，_
在μC／OS—II启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②___________【67】；③___________【68】。
若某嵌入式系统的应用程序基于μC／OS–II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS–II。
8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。
如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列
按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为
E-R模型转换为关系模式时，将一个多元联系转换为一个关系模式，关系模式的码为参与联系的各个实体的【】。
线性链表不具有的特点是

随机试题

便秘是指7天内排便次数少于
A．赔偿责任B．罚款C．行政处分D．刑事责任E．有权制止擅自进入野生药材资源保护区从事教学、科研、旅游等活动的，当地县以上自然保护区主管部门()
《证券法》规定，禁止任何人以(　　)手段操纵证券市场。
我国银行的存款利率()。
甲、乙两个国有企业出资设立丙有限责任公司。下列关于丙有限责任公司组织机构的表述中，不符合公司法律制度规定的是()。
已知直线y=k(x+2)(h>0)与抛物线C：y2=8x相交于A、B两点，F为C的焦点，若∣FA∣=2∣FB∣，则K=
美苏争霸期间，两国力量此消彼长、相互制衡。下列表明苏联退缩的史实是()。
陈老师是某班级的班主任，为做好学生的思想教育工作，陈老师探索出了一种新的工作方式，他将教育过程中发现的班级或个别同学存在的问题加以分析，总结，记在特设的“教师日记”薄上，动员班级的科任老师也积极参与到教师日记的撰写工作中，使科任老师与学生加深理解，再利用课
Lookatthenotesbelow.Youwillhearawomancomplainingaboutthecomputershebought.Computer
Thetaskofbeingacceptedandenrolledinauniversityorcollegebeginsearlyforsomestudents.Long【C1】______theygraduate

最新回复(0)

一个深度为I(I≥1)的二叉树有n个结点，从1-n对结点自上而下，自左至右编号，这样的树( )。

三级数据库技术

NCRE全国计算机三级

下列关于嵌入式系统硬件抽象层的描述中，正确的是()。

I2C总线被启动后，多个主机在每发送一个数据位时都要对SDA信号线电平进行检测，只要检测的电平与自己发出的电平【63】就会继续占用总线。总线控制遵循的原则是谁先发送【64】电平谁就会掌握对总线的控制权。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#__________【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，_

在μC／OS—II启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②___________【67】；③___________【68】。

若某嵌入式系统的应用程序基于μC／OS–II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS–II。

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

按行优先顺序存储下三角矩阵的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为

E-R模型转换为关系模式时，将一个多元联系转换为一个关系模式，关系模式的码为参与联系的各个实体的【】。

线性链表不具有的特点是

便秘是指7天内排便次数少于

A．赔偿责任B．罚款C．行政处分D．刑事责任E．有权制止擅自进入野生药材资源保护区从事教学、科研、旅游等活动的，当地县以上自然保护区主管部门()

《证券法》规定，禁止任何人以( )手段操纵证券市场。

我国银行的存款利率()。

甲、乙两个国有企业出资设立丙有限责任公司。下列关于丙有限责任公司组织机构的表述中，不符合公司法律制度规定的是()。

已知直线y=k(x+2)(h>0)与抛物线C：y2=8x相交于A、B两点，F为C的焦点，若∣FA∣=2∣FB∣，则K=

美苏争霸期间，两国力量此消彼长、相互制衡。下列表明苏联退缩的史实是()。

Lookatthenotesbelow.Youwillhearawomancomplainingaboutthecomputershebought.Computer

Thetaskofbeingacceptedandenrolledinauniversityorcollegebeginsearlyforsomestudents.Long【C1】______theygraduate

在μC／OS—II启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②_【67】；③_【68】。

《证券法》规定，禁止任何人以(　　)手段操纵证券市场。