扩充二叉树的外部结点数比原二叉树的结点数多 ______。

admin2009-02-19 63

问题扩充二叉树的外部结点数比原二叉树的结点数多 ______。

选项

答案1

解析扩充二叉树是指在二又树中原来度为1的结点的下面增加一个外部结点，对于原来二叉树的树叶，在它下面增加两个结点．则扩充二又树的外部结点会等于原来二叉树的结点数加上1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Pentium微处理器在保护模式下，为了使存储器管理的页面大小为4MB，PS(pagesizE)和PSE(pagesizeextensions)标志的状态必须设置为（）
在虚拟8086模式下，应用程序的特权级是(　　　)。
ADSL是一种非对称传输模式的Internet接入技术，它利用【　　】线进行数据传输，其数据上传速度比下传速度慢。
长度相同但格式不同的两个浮点数，假设前者阶码长，尾数短，后者相反，其他规定均相同，则它们可以表示的数的范围和精度是(　　　)。
为了提高I/O设备的使用效率，操作系统必须支持I/O设备的共享，并优化这些设备的使用。在Windows98中，对于独占设备(如打印机等)，系统使用了某种技术，把它们改造成以顺序并发方式使用的共享设备。这种技术称为_______。
系统软件是管理、监控和维护计算机资源的软件。其主要功能软件包括下列描述中的(　　　)。　　Ⅰ．高效硬件功能的控制程序。　　Ⅱ．提供各种应用的通用服务功能程序。　　Ⅲ．支持计算机系统故障预防、检出、处理等程序。　　Ⅳ．保护数据和程序等信息，支持计算机
Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】、
移植μC／OS—Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。
对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

随机试题

下列关于2型糖尿病的描述中错误的是（）
下列对焊媒的描述中，错误的是A．焊媒的作用是清除焊件．焊料表面的氧化膜B．焊媒能改善熔化后焊料的润湿性C．焊媒及其生成物比重应小，残渣易去除D．焊媒的熔点及作用温度低于焊料E．焊媒能改变焊料及被焊金属的熔点
《中国国家处方集》是非常重要的药物信息，属于
A．载脂蛋白B．脂酰基载体蛋白(ACP)C．高密度脂蛋白D．非血红素铁蛋白E．G蛋白被誉为胆固醇的“清扫机”的是
哪种类型首选宫外孕I号方()哪种类型首选宫外孕Ⅱ号方()
臂丛神经阻滞时，腋入路不能阻滞的神经是
2016年，我国邮政行业业务总量完成7397.2亿元，同比增长45.7％。全年邮政行业业务收入(不包括邮政储蓄银行直接营业收入)完成5379.2亿元，同比增长33.2％。快递业务实现快速增长，全年快递服务企业业务量完成312.8亿件，同比增长51
七八个星天外，【90】。
A、 B、 C、 D、 E、 A
Thoughtheglassbuildingismodernenough,suchscenessuggestthatlittlehasreallychangedatLondon’sancientinsurancema

最新回复(0)

扩充二叉树的外部结点数比原二叉树的结点数多 ______。

三级数据库技术

NCRE全国计算机三级

Pentium微处理器在保护模式下，为了使存储器管理的页面大小为4MB，PS(pagesizE)和PSE(pagesizeextensions)标志的状态必须设置为（）

在虚拟8086模式下，应用程序的特权级是( )。

ADSL是一种非对称传输模式的Internet接入技术，它利用【 】线进行数据传输，其数据上传速度比下传速度慢。

长度相同但格式不同的两个浮点数，假设前者阶码长，尾数短，后者相反，其他规定均相同，则它们可以表示的数的范围和精度是( )。

为了提高I/O设备的使用效率，操作系统必须支持I/O设备的共享，并优化这些设备的使用。在Windows98中，对于独占设备(如打印机等)，系统使用了某种技术，把它们改造成以顺序并发方式使用的共享设备。这种技术称为_______。

Linux内核由若干个子系统组成，一般来说下面哪一个不是Linux内核的子系统()。

移植μC／OS—Ⅱ到一个嵌入式系统电路板上正常运行，下面()条件不是必须的。

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

下列关于2型糖尿病的描述中错误的是（）

下列对焊媒的描述中，错误的是A．焊媒的作用是清除焊件．焊料表面的氧化膜B．焊媒能改善熔化后焊料的润湿性C．焊媒及其生成物比重应小，残渣易去除D．焊媒的熔点及作用温度低于焊料E．焊媒能改变焊料及被焊金属的熔点

《中国国家处方集》是非常重要的药物信息，属于

A．载脂蛋白B．脂酰基载体蛋白(ACP)C．高密度脂蛋白D．非血红素铁蛋白E．G蛋白被誉为胆固醇的“清扫机”的是

哪种类型首选宫外孕I号方()哪种类型首选宫外孕Ⅱ号方()

臂丛神经阻滞时，腋入路不能阻滞的神经是

七八个星天外，【90】。

A、 B、 C、 D、 E、 A

Thoughtheglassbuildingismodernenough,suchscenessuggestthatlittlehasreallychangedatLondon’sancientinsurancema

在虚拟8086模式下，应用程序的特权级是(　　　)。

ADSL是一种非对称传输模式的Internet接入技术，它利用【　　】线进行数据传输，其数据上传速度比下传速度慢。

长度相同但格式不同的两个浮点数，假设前者阶码长，尾数短，后者相反，其他规定均相同，则它们可以表示的数的范围和精度是(　　　)。