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

admin2010-05-13 28

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

相关试题推荐

以下ARM指令中不属于数据处理类指令的是()。
下面关于Linux和Unix的叙述中，错误的是()。
下列关于μC／OS–II操作系统时间管理的陈述中，不正确的是()。
片上系统(或系统级芯片)是目前广泛使用的一种嵌入式处理芯片，下面有关叙述中错误的是()。
以下不属于实时操作系统特征的是()。
嵌入式系统广泛使用一种专用于数字信号处理的微处理器，它能显著提高声音、图像和视频等数字信号的处理效率，这种处理器的英文缩写名是【41】，其特点之一是指令系统增加了SIMD类型的一些特殊指令，SIMD表示【42】。
设计基于嵌入式Web服务器的应用系统时，需设计能够支持以太网连接的电路。若选用AX88796以太网控制器芯片，电路设计时使其片选信号CS引脚（低电平有效）连到S3C2410芯片的nGCS3上，那么，读写该芯片内部寄存器的首地址是【77】。用户通过连接在因特
通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?
对于经典ARM处理器，决定ARM处理器工作模式的寄存器是()。
实时系统的主要特征是能够及时响应外部发生的随机任务请求并且能够在规定的时限内完成任务。任务时限有两种__________【71】时间，也就是任务开始执行时间到任务必须完成的时间间隔。__________【72】时间，或者叫做任务最快完成时间，这是无中断响应

随机试题

病人正虚表气不固，外受风邪，汗出恶风，身重，小便不利，舌淡苔白，脉浮，治宜选用
酸性电位水消毒过程中，不受影响的因素是
给药途径有（　　）。
Ⅰ型呼吸衰竭是
浙江省面积最大而人口最稀少的地区是哪一个?()
教师要关注（）的全面发展。
逻辑设计可以独立于数据库管理系统。()
根据《刑法》分则第三章第一节第149条规定，第140条所规定的生产、销售一般伪劣产品罪和第141～148条所规定的生产、销售特定的伪劣产品罪发生法条竞合时，选择法条适用的原则是()。
一个大于1的自然数的算术平方根为口，则与这个自然数左右相邻的两个自然数的算术平方根分别为()．
毛泽东指出：“一国之内，在四周白色政权的包围中，有一小块或若干小块红色政权的区域长期存在，这是世界各国从来没有的事。这种奇事的发生，有其独特的原因。而其存在和发展，亦必有相当的条件。”可见，红色政权长期存在的条件有(　　)

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下ARM指令中不属于数据处理类指令的是()。

下面关于Linux和Unix的叙述中，错误的是()。

下列关于μC／OS–II操作系统时间管理的陈述中，不正确的是()。

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

以下不属于实时操作系统特征的是()。

嵌入式系统广泛使用一种专用于数字信号处理的微处理器，它能显著提高声音、图像和视频等数字信号的处理效率，这种处理器的英文缩写名是【41】，其特点之一是指令系统增加了SIMD类型的一些特殊指令，SIMD表示【42】。

通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?

对于经典ARM处理器，决定ARM处理器工作模式的寄存器是()。

病人正虚表气不固，外受风邪，汗出恶风，身重，小便不利，舌淡苔白，脉浮，治宜选用

酸性电位水消毒过程中，不受影响的因素是

给药途径有（ ）。

Ⅰ型呼吸衰竭是

浙江省面积最大而人口最稀少的地区是哪一个?()

教师要关注（）的全面发展。

逻辑设计可以独立于数据库管理系统。()

根据《刑法》分则第三章第一节第149条规定，第140条所规定的生产、销售一般伪劣产品罪和第141～148条所规定的生产、销售特定的伪劣产品罪发生法条竞合时，选择法条适用的原则是()。

一个大于1的自然数的算术平方根为口，则与这个自然数左右相邻的两个自然数的算术平方根分别为()．

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

给药途径有（　　）。