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

admin2013-05-15 99

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

选项

答案n+1

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在VisualFoxPro中，使用SQL命令将学生表STUDENT中的学生年龄AGE字段的值增加1岁，应该使用的命令是
在SELECT语句中，用来指定查询所用的表的子句是
表达式CTOD(“97-06-06”)-{97-06-01}的结果是【】。
将查询结果放在数组中应使用________短语。
索引字段值不惟一，应该选择的索引类型为________。
下列选项中不符合良好程序设计风格的是______。
在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是______。
面向对象的模型中，最基本的概念是对象和【】。
若要为报表添加一个标题，应当增加一个标题带区，其方法是选择报表菜单中的【】命令。

随机试题

对于非细菌性腹泻可选用：
心脏三维超声成像方式的主要检查声窗是
某患者被诊断为尿路感染，尿培养所得细菌生化反应结果为：氧化酶(一)；吲哚(+)；甲基红(+)；VP(一)；枸橼酸盐(一)。该菌最有可能是
常用且能耐高压的换热器有(　　)。
跨系统联行往来的资金清算必须通过（）办理。
根据有关规定，企业缴纳的养老保险费一般不超过工资总额的20％，因特殊情况需要超过的。须报经有关部门批准。下列选项中，属于应当报经批准的部门有()。
给定资料1．抗日剧《永不磨灭的番号》里，孙营长向天上扔了一颗手榴弹，竟把一架日本飞机打了下来；《向着炮火前进》中男主角的造型和装备令人咋舌，皮夹克、皮手套、飞机头、雷朋眼镜、哈雷摩托样样都不少；《抗日奇侠》中的大侠练就罗汉拳，能够刀枪不入，如同当
当今世界正处在历史性大变动之中。维护世界和平，加强友好合作，促进共同发展，是各国人民的共同要求。中国坚定不移地奉行独立自主的和平外交政策，永远是维护世界和平与稳定的坚定力量。我们将一如既往，坚持独立自主，坚持原则，反对霸权主义，维护世界和平，在和平共处五项
有以下程序：#include＜stdio．h＞struetS{intn；inta[20]；}；voidf(streetS*p){inti，j，t；for(i=0；i＜p-＞n-1；i++)for(j=i+1；j＜p-＞n；j++
(1)IwasinmythirdyearofteachingcreativewritingatRalphMcKeeVocationalSchoolinStatenIsland,NewYork,whenoneof

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisualFoxPro中，使用SQL命令将学生表STUDENT中的学生年龄AGE字段的值增加1岁，应该使用的命令是

在SELECT语句中，用来指定查询所用的表的子句是

表达式CTOD(“97-06-06”)-{97-06-01}的结果是【】。

将查询结果放在数组中应使用________短语。

索引字段值不惟一，应该选择的索引类型为________。

下列选项中不符合良好程序设计风格的是______。

在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是______。

面向对象的模型中，最基本的概念是对象和【】。

若要为报表添加一个标题，应当增加一个标题带区，其方法是选择报表菜单中的【】命令。

对于非细菌性腹泻可选用：

心脏三维超声成像方式的主要检查声窗是

某患者被诊断为尿路感染，尿培养所得细菌生化反应结果为：氧化酶(一)；吲哚(+)；甲基红(+)；VP(一)；枸橼酸盐(一)。该菌最有可能是

常用且能耐高压的换热器有( )。

跨系统联行往来的资金清算必须通过（）办理。

根据有关规定，企业缴纳的养老保险费一般不超过工资总额的20％，因特殊情况需要超过的。须报经有关部门批准。下列选项中，属于应当报经批准的部门有()。

有以下程序：#include＜stdio．h＞struetS{intn；inta[20]；}；voidf(streetS*p){inti，j，t；for(i=0；i＜p-＞n-1；i++)for(j=i+1；j＜p-＞n；j++

(1)IwasinmythirdyearofteachingcreativewritingatRalphMcKeeVocationalSchoolinStatenIsland,NewYork,whenoneof

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

常用且能耐高压的换热器有(　　)。