有n个结点的二叉树的Lchild-Rchild法存储表示中，n个结点所含有的2n个指针中，必有( )个空指针。

admin2009-02-19 83

问题有n个结点的二叉树的Lchild-Rchild法存储表示中，n个结点所含有的2n个指针中，必有( )个空指针。

选项 A、n
B、n+1
C、n-1
D、2n-1

答案2

解析根据二又树的法存储的定义，每个结点除存储结点自身的信息外还设有两个指针域Lchild和Rchild，分别指向结点的左子女和右子女。具有n个结点的二又树中，一共有2n个指针域，其中只有n-i个用来指向结点的左右孩子，其余n+1个指针域为空。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

NiosII软核处理器的硬件抽象层(HAL)系统库是一个轻量级C／C＋＋运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。
由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stagel中，且使用__________【73】语言来实现，以达到短
在ARM汇编语言中，小端模式下，通过伪指令MyDataDCD0x01234567在内存中定义了1个32位操作数，已知R0=0x56000012，则依次执行：LDRR1，=MyDataLDRHR0，[R1，#2]两条指令后，R0的值
嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称【78】。
以下不属于实时操作系统特征的是()。
Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V=【61】MbitS，或表示为【62】MB。
如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

随机试题

该基础底板钢筋代换是否合理?说明理由。大体积混凝土裂缝控制的常用措施是什么?
长江股份有限公司(以下简称“长江公司”)为了建造一栋厂房，于2013年11月1日专门从某银行借入5000万元(假定长江公司向该银行的借款仅此一笔)，借款期限为2年，年利率为6％，利息到期一次支付。该厂房采用出包方式建造，与承包方签订的工程合同的总价款为79
甲公司是一家上市公司，注册资本l亿元。甲公司最近3个会计年度连续盈利。2014年2月1日，在公司股东大会上，董事会提交了如下议案：(1)增选公司董事的方案：鉴于公司原副董事长李某涉嫌受贿被检察院立案侦查，免去李某副董事长职务，保留董事身份。增选张某为公司
从评价的功能上区分，中小学教育评价的类型可分为()。
下列关于外码的叙述中，不正确的是()。
Word文档的结构层次为“章—节—小节”，如章“1”为一级标题、节“1．1”为二级标题、小节“1．1．1”为三级标题，采用多级列表的方式已经完成了对第一章中章、节、小节的设置，如需完成剩余几章内容的多级列表设置，最优的操作方法是()。
Iexpectthatshewillbeabletocaterforyourparticularneeds.
Forshopaholics,thepost-【T1】______periodmeansonlyonething:sales.Acrossthecountry,pricesareslashonclothing,【T2】__
Hegavemeadefinite__________thatthepublicationofthatenvironmentreportwouldcauseastiramongthelocalinhabitants.
Televisioneatsoutoursubstance.Mandercallsthisthemediationofexperience."WithTVwhatwesee,hear,touch,smell,feel

最新回复(0)

有n个结点的二叉树的Lchild-Rchild法存储表示中，n个结点所含有的2n个指针中，必有( )个空指针。

三级数据库技术

NCRE全国计算机三级

NiosII软核处理器的硬件抽象层(HAL)系统库是一个轻量级C／C＋＋运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。

由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stagel中，且使用__________【73】语言来实现，以达到短

在ARM汇编语言中，小端模式下，通过伪指令MyDataDCD0x01234567在内存中定义了1个32位操作数，已知R0=0x56000012，则依次执行：LDRR1，=MyDataLDRHR0，[R1，#2]两条指令后，R0的值

嵌入式应用程序经过交叉工具链生成映像文件之后，需要下载到【77】进行调试。调试完毕后映像文件必须由专用工具烧写到ROM中去，这种烧写工具俗称【78】。

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

Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V=【61】MbitS，或表示为【62】MB。

如果一棵二叉树结点的前序序列是A，B，C，后序序列是C，B，A，则该二叉树结点的对称序序列

该基础底板钢筋代换是否合理?说明理由。大体积混凝土裂缝控制的常用措施是什么?

从评价的功能上区分，中小学教育评价的类型可分为()。

下列关于外码的叙述中，不正确的是()。

Iexpectthatshewillbeabletocaterforyourparticularneeds.

Forshopaholics,thepost-【T1】______periodmeansonlyonething:sales.Acrossthecountry,pricesareslashonclothing,【T2】__

Hegavemeadefinite__________thatthepublicationofthatenvironmentreportwouldcauseastiramongthelocalinhabitants.

Televisioneatsoutoursubstance.Mandercallsthisthemediationofexperience."WithTVwhatwesee,hear,touch,smell,feel

Forshopaholics,thepost-【T1】____periodmeansonlyonething:sales.Acrossthecountry,pricesareslashonclothing,【T2】