在有n个结点的二叉树的llink - rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。

admin2010-05-13 43

问题在有n个结点的二叉树的llink - rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。

选项

答案n+1

解析按二叉树的llink-rlink法存储方法的特点，分别令n=1，2，3，计算得空指针的个数分别是2，3，4。实际上，每当增加一个结点时，将会多出两个新的空指针，但原先的空指针将减少一个。依次类推即可得出正确答案n+1。本题也可根据二叉树的定义直接求得。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列不是实时操作系统的是()。
Linux操作系统内核的网络模块可分为两部分：一部分提供对各种网络资源访问的控制，称为网络__________【75】；另一部分提供对各种网络硬件的支持，称为网络__________【76】。
嵌入式系统的调试相对来说比较复杂，调试的目的是发现错误并【77】。因此，通常需借助多种调试工具来进行。调试工具的作用是控制【78】的执行，并使系统中看不见的信息成为可视。
按照软硬件技术复杂程度进行分类，可以把嵌入式系统分为哪三大类?
在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是【49】，作为程序链接寄存器LR使用的是【50】。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色（或不同亮度）的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像素深度为【44】位。
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。
在ARM汇编语言中，小端模式下，通过伪指DataTabDCW0x1234，0x5678，0x9ABC，0xDEF0在内存中定义了这4个16位无符号数，R1=0x00000089，则在执行伪指令LDRR0，=MyData后再执行指令STRR1，[R0
集成电路的集成度指的是单个集成电路所含晶体管、电阻、电容等电子元件的数目多少。几十年来，集成电路的集成度平均每18～24个月翻一番，这就是有名的【43】定律。这是因为集成电路中晶体管等元器件的尺寸越来越小，当前集成电路批量生产的主流技术已经达到几十【44】
函数ReadDat()的功能是实现从文件IN2.DAT中读取一篇英文文章存入到字符串数组xx中；请编制函数StrOL()，该函数的功能是：以行为单位对行中以空格或标点符号为分隔的所有单词进行倒排。最后把已处理的字符串(应不含标点符号)仍按行重新存入字符串数

随机试题

根据基期的不同，增长量可分为()。
男性，40岁，阵发性腹部绞痛，伴恶心、呕吐，停止排气、排便1天。查体：急性病容，呼吸深而快，皮肤干燥，弹性差，腹部中部膨隆，可见肠形，伴轻度压痛，可闻气过水声。血生化：pH7．32，K+3．1mmol／L，Na+140mmol／L，Cl-98mmol／L，
感冒的治疗．可分别采用辛温解表或辛凉解表．此属于
某村村民因在外打工，本村集体所有的土地无人耕种，该村决定将部分土地承包给邻村的人耕种，对此说法正确的是：
对各向异性的膨胀岩土，应测定其不同方向的()。
进出口货物完税后，如因收发货人或其代理人违反规定而造成少征或漏征税款的，海关在1年内可以追缴。()
微山湖位于枣庄市境内，是当年铁道游击队经常活动的地方。()
(2016·江西)为切实保障教师的合法权益，我国《教师法》赋予了教师申诉的权利。当教师提出申诉时，必须符合韵条件不包括()
在日常生活中，我们经常会听到这么一句话——“身在福中不知福”，这句话生动地告诉我们()。
Themostfamiliarheadachecomesfrom______tightnessintheback,headandneck,whichmightbecausedinturnbyexertion,orw

最新回复(0)

在有n个结点的二叉树的llink - rlink法存储表示中，n个结点所含有的2n个指针中，必有【 】个为空指针。

三级数据库技术

NCRE全国计算机三级

下列不是实时操作系统的是()。

Linux操作系统内核的网络模块可分为两部分：一部分提供对各种网络资源访问的控制，称为网络__________【75】；另一部分提供对各种网络硬件的支持，称为网络__________【76】。

嵌入式系统的调试相对来说比较复杂，调试的目的是发现错误并【77】。因此，通常需借助多种调试工具来进行。调试工具的作用是控制【78】的执行，并使系统中看不见的信息成为可视。

按照软硬件技术复杂程度进行分类，可以把嵌入式系统分为哪三大类?

在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针SP使用的寄存器是【49】，作为程序链接寄存器LR使用的是【50】。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。

在ARM汇编语言中，小端模式下，通过伪指DataTabDCW0x1234，0x5678，0x9ABC，0xDEF0在内存中定义了这4个16位无符号数，R1=0x00000089，则在执行伪指令LDRR0，=MyData后再执行指令STRR1，[R0

根据基期的不同，增长量可分为()。

感冒的治疗．可分别采用辛温解表或辛凉解表．此属于

某村村民因在外打工，本村集体所有的土地无人耕种，该村决定将部分土地承包给邻村的人耕种，对此说法正确的是：

对各向异性的膨胀岩土，应测定其不同方向的()。

进出口货物完税后，如因收发货人或其代理人违反规定而造成少征或漏征税款的，海关在1年内可以追缴。()

微山湖位于枣庄市境内，是当年铁道游击队经常活动的地方。()

(2016·江西)为切实保障教师的合法权益，我国《教师法》赋予了教师申诉的权利。当教师提出申诉时，必须符合韵条件不包括()

在日常生活中，我们经常会听到这么一句话——“身在福中不知福”，这句话生动地告诉我们()。

Themostfamiliarheadachecomesfrom______tightnessintheback,headandneck,whichmightbecausedinturnbyexertion,orw

在有n个结点的二叉树的llink - rlink法存储表示中，n个结点所含有的2n个指针中，必有【】个为空指针。

Linux操作系统内核的网络模块可分为两部分：一部分提供对各种网络资源访问的控制，称为网络【75】；另一部分提供对各种网络硬件的支持，称为网络【76】。