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

admin2009-02-13 79

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

选项

答案n+1

解析在有n个结点的二叉树的llink-rlink法存储表示中，总共有2n+1个分支(指针)，除了根结点以外，其他的结点都有一个分支进入，因此共有n-1个分支不为空，其余的2n-(n-1)个指针为空，即必有n+1个为空指针。

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

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

下面是一个类的定义，根据程序功能，在指定的空白处填上适当的语句或语法成分，使程序完整。Class______//定义名为myclass的类{staticintvar=666；staticintgetvar()
下面属于Java线程同步方法的方法有()
赋值表达式是由位于赋值运算符左边的变量和右边的______组成。
下列代码的执行结果是()。classDecrement{publicstaticvoidmain(Stringargs[]){inti＝10；System.out.pr
下面关于Java的应用程序说法中错误的是()。
下列()内容是异常的含义。
数据结构中，与所使用的计算机无关的是数据的()
下面是一个Applet程序，其功能是将完整的图像显示于Applet的区块中，然后可以通过拖动鼠标让图像随着鼠标拖动的轨迹而移动。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或删行。源程序文件代码清单
算法的复杂度主要包括【】复杂度和空间复杂度。
【】是运行Java小应用程序的一个软件单元，对Java小应用程序的访问权限加以限制。

随机试题

尿毒症性软骨病X线表现最早且突出部位见于
肺热咳嗽，或阴虚燥咳，可选用
人类胚胎干细胞的研究和应用不合乎医学伦理的
某县市场监督管理局认定王某经营的加油站系无照经营，予以取缔。王某不服，向市市场监督管理局申请复议，在该局作出维持决定后向法院提起诉讼，要求撤销取缔原决定。关于此案，下列说法中正确的有()。
安苑公司为增值税一般纳税人，适用的增值税税率为17%，产品销售为其主营业务。原材料采用计划成本法核算，月初原材料的余额为3000万元，材料成本差异账户的贷方余额为150万元；存货跌价准备账户的月初余额为30万元(其中20万元为原材料计提的，10万元为库存商
快乐是人们主观感受到的愉悦的身心状态，也是一种由对存在世界认知与体验形成的幸福感、满意状态带来的多个层次的体验过程。根据以上定义，下面不称其为快乐的是()
“人的天赋就像火花，它既可以熄灭，也可以燃烧起来。而逼使它燃烧成熊熊大火的方法只有一个，就是劳动，再劳动。”从人生价值观的角度来看，高尔基的这句至理名言强调的是：
行文关系就是机关之间公文授受关系，它是依据机关组织体系和职权范围来确定的．通常不包括()。
设随机变量X的概率密度为对X独立地重复观察4次，用Y表示观察值大于π/3的次数，求Y2的数学期望.
Allofthetechnologicaladvancesthathaveincreasedthequalityofmusichavenotchangedthefundamentalimpactofrecordedm

最新回复(0)

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

二级VB

NCRE全国计算机二级

下面是一个类的定义，根据程序功能，在指定的空白处填上适当的语句或语法成分，使程序完整。Class______//定义名为myclass的类{staticintvar=666；staticintgetvar()

下面属于Java线程同步方法的方法有()

赋值表达式是由位于赋值运算符左边的变量和右边的______组成。

下列代码的执行结果是()。classDecrement{publicstaticvoidmain(Stringargs[]){inti＝10；System.out.pr

下面关于Java的应用程序说法中错误的是()。

下列()内容是异常的含义。

数据结构中，与所使用的计算机无关的是数据的()

算法的复杂度主要包括【】复杂度和空间复杂度。

【】是运行Java小应用程序的一个软件单元，对Java小应用程序的访问权限加以限制。

尿毒症性软骨病X线表现最早且突出部位见于

肺热咳嗽，或阴虚燥咳，可选用

人类胚胎干细胞的研究和应用不合乎医学伦理的

某县市场监督管理局认定王某经营的加油站系无照经营，予以取缔。王某不服，向市市场监督管理局申请复议，在该局作出维持决定后向法院提起诉讼，要求撤销取缔原决定。关于此案，下列说法中正确的有()。

快乐是人们主观感受到的愉悦的身心状态，也是一种由对存在世界认知与体验形成的幸福感、满意状态带来的多个层次的体验过程。根据以上定义，下面不称其为快乐的是()

“人的天赋就像火花，它既可以熄灭，也可以燃烧起来。而逼使它燃烧成熊熊大火的方法只有一个，就是劳动，再劳动。”从人生价值观的角度来看，高尔基的这句至理名言强调的是：

行文关系就是机关之间公文授受关系，它是依据机关组织体系和职权范围来确定的．通常不包括()。

设随机变量X的概率密度为对X独立地重复观察4次，用Y表示观察值大于π/3的次数，求Y2的数学期望.

Allofthetechnologicaladvancesthathaveincreasedthequalityofmusichavenotchangedthefundamentalimpactofrecordedm

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