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

admin2013-05-15 80

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

相关试题推荐

已知完全二叉树的第8层有8个结点，则叶子结点数是【】。
在DOWHILE…ENDDO循环结构中，LOOP命令的作用是：
在VisualFoxPro中，创建一个名为SDB.DBC的数据库文件，使用的命令是
SQL语句中修改表结构的命令是______。
在表单中确定控件是否可见的属性是【】。
在数据库理论中，数据物理结构的改变，如存储设备的更换、物理存储的更换、存取方式等都不影响数据库的逻辑结构，从而不引起应用程序的变化，称为【】。
SQL语句中条件短语的关键字是
查询设计器中包括的选项卡有________。
设有图书管理数据库：图书(总编号C(6)，分类号C(8)，书名C(16)，作者C(6)，出版单位C(20)，单价N(6,2))读者(借书证号C(4)，单位C(8)，姓名C(6)，性别C(2)，职称C(6)，地址C(20))借阅(借书

随机试题

A．疏肝消积，顺气化痰B．降逆平喘、止咳化痰C．和胃理气，降逆止呕D．培肾固本，温补下元E．健脾和胃，消食和中
【背景资料】某新建办公楼工程，总建筑面积18600m2，地下2层，地上4层，层高4．5m，筏板基础，钢筋混凝土框架结构。在施工过程中。发生了下列事件：事件1：工程开工前，施工单位按规定向项目监理机构报审施工组织设计，监理工程师审核时，发现“施工进度计
目前我国在()时有零数委托。
维修性设计中的简化设计的基本原则不包括()。
我国东南沿海某市原为农产品和部分轻工业原料生产基地，1990年开始积极吸引外资，调整产业结构，建立起以化工、机械、纺织、电子、服装等为主的工业体系。下图是该市1990—2010年产业结构变化图。读图回答以下题。1990—2010年，该市产业结构变化的
【2015．河南新乡】教师要做到“不讽刺，挖苦，歧视，体罚学生”体现了教师职业道德规范中的()。
深蓝色的天空里悬着无数_____________的星。船在动，星也在动，它们是这样低，真是_____________呢！渐渐地我的眼睛模糊了，我好像看见无数萤火虫在我的周围飞舞。海上的夜是柔和的，是静寂的，是_____________的。填入画横线部分最
人生观的核心是
已知函数f(x)满足则f(x)=__________．
在下面所列的几种关系中，不可以作为关系型数据库的关系的是()。

最新回复(0)

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

二级VF

NCRE全国计算机二级

已知完全二叉树的第8层有8个结点，则叶子结点数是【】。

在DOWHILE…ENDDO循环结构中，LOOP命令的作用是：

在VisualFoxPro中，创建一个名为SDB.DBC的数据库文件，使用的命令是

SQL语句中修改表结构的命令是______。

在表单中确定控件是否可见的属性是【】。

在数据库理论中，数据物理结构的改变，如存储设备的更换、物理存储的更换、存取方式等都不影响数据库的逻辑结构，从而不引起应用程序的变化，称为【】。

SQL语句中条件短语的关键字是

查询设计器中包括的选项卡有________。

设有图书管理数据库：图书(总编号C(6)，分类号C(8)，书名C(16)，作者C(6)，出版单位C(20)，单价N(6,2))读者(借书证号C(4)，单位C(8)，姓名C(6)，性别C(2)，职称C(6)，地址C(20))借阅(借书

A．疏肝消积，顺气化痰B．降逆平喘、止咳化痰C．和胃理气，降逆止呕D．培肾固本，温补下元E．健脾和胃，消食和中

目前我国在()时有零数委托。

维修性设计中的简化设计的基本原则不包括()。

【2015．河南新乡】教师要做到“不讽刺，挖苦，歧视，体罚学生”体现了教师职业道德规范中的()。

人生观的核心是

已知函数f(x)满足则f(x)=__________．

在下面所列的几种关系中，不可以作为关系型数据库的关系的是()。

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