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

admin2009-02-13 39

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

相关试题推荐

已知如下的命令执行javaMyTestabc，()语句是正确的。
键码的定义：在实体集的范围内惟一标识______。
软件工程是一种______分阶段实现的软件程序开发方法。()
下列代码的执行结果是()。publicclassTest{publicstaticvoidmain(Stringargs[]){System.out.println(5/2):}
在Java中，属于整数类型变量的是()。
下述内容中()不属于软件工程管理的范畴。
下列关于字符串的叙述错误的是()
软件工程的理论和技术性研究的内容主要包括软件开发技术和()
在Windows环境下，实现窗口移动的操作是()。
如果一个JavaApplet源程序文件只定义一个类，该类的名称为MyFirstApplet，则存储该源程序文件的文件名必须为MyPirstApplet.java，那么编译该程序文件将产生的字节码文件名为【】。

随机试题

项王身亦被十余创。创：
甲亢病人出现大便次数增多或腹泻主要是因为
()是指每个细分市场有明显的区分标准，让销售机构能够清楚地认识不同细分市场的客户差异，提供个性化的产品和服务，以确保营销策略具有针对性。
能够同时以实物量指标和价值量指标分别反映企业经营收支和相关现金收支的预算是()。
小学教育面向全体适龄儿童，任何未成年的公民，不论其种族、民族、性别、肤色、语言、社会经济地位的差异，只要达到一定的年龄(6—7岁)，都必须接受小学教育。这体现小学教育()的基本特征。
甲、乙两地相距20公里，小李、小张两人分别步行和骑车，同时从甲地出发沿同一路线前往乙地，小李速度为4．5公里／小时，小张速度为27公里／小时。出发半小时后，小张返回甲地取东西。并在甲地停留半小时后再次出发前往乙地。问小张追上小李时，两人距离乙地多少公里?
即使你的经验再丰富，在判断和处理一件事情的时候都可能有失误．因为生活中总有一些你看不到的________，可人们总是习惯于站在自己的立场上，对获得的信息进行________，他们往往更倾向于自己________获得的信息．来佐证自己的观点。填入划横线部分最
下面各项不属于问题解决过程中使用的启发式策略的是
软件设计中模块划分应遵循的准则是
Access数据库的各对象中，实际存储数据只有()。

最新回复(0)

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

二级VB

NCRE全国计算机二级

已知如下的命令执行javaMyTestabc，()语句是正确的。

键码的定义：在实体集的范围内惟一标识______。

软件工程是一种______分阶段实现的软件程序开发方法。()

下列代码的执行结果是()。publicclassTest{publicstaticvoidmain(Stringargs[]){System.out.println(5/2):}

在Java中，属于整数类型变量的是()。

下述内容中()不属于软件工程管理的范畴。

下列关于字符串的叙述错误的是()

软件工程的理论和技术性研究的内容主要包括软件开发技术和()

在Windows环境下，实现窗口移动的操作是()。

如果一个JavaApplet源程序文件只定义一个类，该类的名称为MyFirstApplet，则存储该源程序文件的文件名必须为MyPirstApplet.java，那么编译该程序文件将产生的字节码文件名为【】。

项王身亦被十余创。创：

甲亢病人出现大便次数增多或腹泻主要是因为

()是指每个细分市场有明显的区分标准，让销售机构能够清楚地认识不同细分市场的客户差异，提供个性化的产品和服务，以确保营销策略具有针对性。

能够同时以实物量指标和价值量指标分别反映企业经营收支和相关现金收支的预算是()。

小学教育面向全体适龄儿童，任何未成年的公民，不论其种族、民族、性别、肤色、语言、社会经济地位的差异，只要达到一定的年龄(6—7岁)，都必须接受小学教育。这体现小学教育()的基本特征。

下面各项不属于问题解决过程中使用的启发式策略的是

软件设计中模块划分应遵循的准则是

Access数据库的各对象中，实际存储数据只有()。

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