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

admin2010-05-13 50

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

相关试题推荐

通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?
关于ARM处理器的工作模式，以下说法错误的是()。
数码相机是嵌入式系统的典型应用之一。下面关于数码相机的叙述中，错误的是()。
一般而言，移植VxWorks操作系统有4种操作类型，下面不属于这4种类型的是()。
设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为___________【59】MB／S，1分钟可传输___________【60】MB数据。
嵌入式Linux中，不属于Linux内核部分的功能是()。
当条件为非负数时，将Rl指示的内存中16位数据加载到R0寄存器中，ARM指令为()。
路由器是互联网中重要的网络设备，它的主要功能是()。
WiFi和Bluetooth是两种短距离无线通信技术，其中最早的IEEE．802．11b（2．4GHz频段）采用【45】扩频技术，Bluetooth后来被IEEE作为【46】无线区域网协议(IEEE802．15)的基础。
在ARM汇编语言程序设计中常有子程序设计，下面指令中不属于子程序调用或者返回的指令是()。

随机试题

下列表述错误的是
A．纤维蛋白肽A测定B．骨髓细胞学检查C．简易凝血活酶生成试验D．血小板抗体PAIgG检测E．血小板黏附及聚集功能测定对下列疾病检查有意义的试验，原发性血小板减少性紫癜
数字X线设备不包括
成组用电设备的设备功率与备用设备的关系是什么?()
下列不属于城镇体系规划审批主体的是()
下列有关短期融资券发行注册的表述中，正确的有()。Ⅰ．中国银行间市场交易商协会向接受注册的企业出具《接受注册通知书》，注册有效期为1年Ⅱ．中国银行间市场交易商协会负责受理短期融资券的发行注册Ⅲ．企业注册有效期内需要变更主承销商的应重新注册
开放经济条件下，宏观经济均衡的条件是（）。
甲公司(母公司)2014年年末长期应收款为100万美元，2014年年末汇率为1美元=6．34元人民币，折合人民币为634万元，实质上构成了对乙公司(子公司)境外经营的净投资，除长期应收款外，其他资产、负债均与关联方无关。2015年年末汇率为1美元=6．33
A公司是深圳证券交易所上市公司，目前总股本5000万元，每股面值1元，股价为50元。股东大会通过决议，拟每10股配2股，配股价25元／股，配股除权日期定为2011年3月2日。假定配股前每股价格为56元，不考虑新募集投资的净现值引起的企业价值的变化。如
A、 B、 C、 D、 D注意人们坐在岸边拿着钓竿钓鱼的画面。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

关于ARM处理器的工作模式，以下说法错误的是()。

数码相机是嵌入式系统的典型应用之一。下面关于数码相机的叙述中，错误的是()。

一般而言，移植VxWorks操作系统有4种操作类型，下面不属于这4种类型的是()。

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为___________【59】MB／S，1分钟可传输___________【60】MB数据。

嵌入式Linux中，不属于Linux内核部分的功能是()。

当条件为非负数时，将Rl指示的内存中16位数据加载到R0寄存器中，ARM指令为()。

路由器是互联网中重要的网络设备，它的主要功能是()。

WiFi和Bluetooth是两种短距离无线通信技术，其中最早的IEEE．802．11b（2．4GHz频段）采用【45】扩频技术，Bluetooth后来被IEEE作为【46】无线区域网协议(IEEE802．15)的基础。

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

下列表述错误的是

A．纤维蛋白肽A测定B．骨髓细胞学检查C．简易凝血活酶生成试验D．血小板抗体PAIgG检测E．血小板黏附及聚集功能测定对下列疾病检查有意义的试验，原发性血小板减少性紫癜

数字X线设备不包括

成组用电设备的设备功率与备用设备的关系是什么?()

下列不属于城镇体系规划审批主体的是()

开放经济条件下，宏观经济均衡的条件是（）。

A、 B、 C、 D、 D注意人们坐在岸边拿着钓竿钓鱼的画面。

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

设某存储器总线的工作频率为100MHz，数据宽度为16位，每个总线周期传输2次，其带宽为_【59】MB／S，1分钟可传输_【60】MB数据。