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

admin2010-05-13 42

问题在有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全国计算机三级

相关试题推荐

在μC／OS–II操作系统下，由中断服务子程序代码完成的操作一定包括()。
片上系统(或系统级芯片)是目前广泛使用的一种嵌入式处理芯片，下面有关叙述中错误的是()。
为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】，其原理是取消了操作系统对【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。
需要ARM指令完成的功能是：如果不相等，则进行减法，正确的指令是()。
利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。
在ARM处理器中，R0～R15是通用寄存器，其中作为堆栈指针sP使用的寄存器是【49】，作为程序链接寄存器LR使用的是【50】。
在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为16kb／s，其取样频率是8kHz，单声道，量化位数为8位，采用压缩编码，那么压缩比是()。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为32kb／s，其量化位数为8位，单声道，采用压缩编码，压缩比为2，那么取样频率是()。
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

随机试题

李某，男性，34岁。因脑部外伤诱发成疾，头晕健忘，时发头痛，常有一时性神志丧失，伴见四肢抽动，舌质暗，苔薄白，脉弦，中医辨证以下列哪项为主
张义幼年之时，生母死亡，埋葬在一块田地旁边。同族人张为放火烧荒，火苗把张义母亲的坟给烧毁了。张义的同胞姐姐暗中把这件事告诉了他，张义虽然年幼，但悲伤如同在守丧期间一样，长大后也不结婚。后来，他终于手持利刃，杀了张为，以为母亲尽孝，复了仇。依据《大清律例》及
公路工程对土工织物及相关产品的要求主要是()和加筋、防渗和防护作用。
设备工程成本控制的主体是()。
下列关于资源税税收优惠的表述，不正确的有()。
在生产中采用了节省劳动力的新技术后所造成的失业，称之为()。
下列有关诉讼时效的表述中，正确的是()。
下列说法中正确的是()。
PASSAGEONEGiveatitleforthepassage.
A、Ahoneymoonsuitefor$250forthenightandfreebreakfastofChinesestyle.B、Ahoneymoonsuitefor$225forthenightandf

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在μC／OS–II操作系统下，由中断服务子程序代码完成的操作一定包括()。

片上系统(或系统级芯片)是目前广泛使用的一种嵌入式处理芯片，下面有关叙述中错误的是()。

为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】，其原理是取消了操作系统对【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。

需要ARM指令完成的功能是：如果不相等，则进行减法，正确的指令是()。

利用ADS1．2工具软件来开发基于ARM微处理器的嵌入式系统应用程序时，下面的描述不正确的是()。

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

在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。

对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为

李某，男性，34岁。因脑部外伤诱发成疾，头晕健忘，时发头痛，常有一时性神志丧失，伴见四肢抽动，舌质暗，苔薄白，脉弦，中医辨证以下列哪项为主

公路工程对土工织物及相关产品的要求主要是()和加筋、防渗和防护作用。

设备工程成本控制的主体是()。

下列关于资源税税收优惠的表述，不正确的有()。

在生产中采用了节省劳动力的新技术后所造成的失业，称之为()。

下列有关诉讼时效的表述中，正确的是()。

下列说法中正确的是()。

PASSAGEONEGiveatitleforthepassage.

A、Ahoneymoonsuitefor$250forthenightandfreebreakfastofChinesestyle.B、Ahoneymoonsuitefor$225forthenightandf

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