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

admin2009-02-13 52

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

相关试题推荐

下列方法定义中，正确的是()。
在Java中支持______技术，使得Java的安全控制可以针对外界的具体用户进行，从而提高了访问控制的粒度。
下面关于Java的应用程序说法中错误的是()。
下列不属于整型变量的类型是()。
给出下列有关List的表达式，则哪个选项的叙述是对的?()List1=newList(6，true)；
Java程序的执行过程中用到一套JDK工具，其中jbD.exe是指()。
算法的空间复杂度是指算法执行过程中所需要的【】。
在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是
算法复杂度主要包括时间复杂度和【】复杂度。

随机试题

给定程序中，函数fun的功能是：在形参ss所指字符串数组中查找与形参t所指字符串相同的串，找到后返回该串在字符串数组中的位置(下标值)，未找到则返回－1。ss所指字符串数组中共有N个内容不同的字符串，且串长小于M。请在程序的下划线处填入正确的内容并把下划
10岁男孩，因喘息2日，发热1日入院。既往已反复喘息5年，每年发作5次～6次，无季节之分。体检：呼吸52次/分，脉搏158次/分，急性面容，端坐呼吸，轻度发绀，双肺布满哮鸣音，无湿啰音，心音有力，律齐。下列哪项措施不妥（）
由高分子化合物分散在分散介质中形成的液体制剂是
男性，34岁，会阴部骑跨伤不能排尿，当时在基层医院行耻骨上膀胱穿刺造瘘3天后出现发热，体温38．5℃，来就诊。查体：血压110／75mmHg，心率78次／min，会阴部及阴囊肿胀明显，皮肤暗红，局部触痛明显。此时不应该做的检查是
A、清心除烦B、补益肝肾C、养心安神D、补脾祛湿E、益气养阴芡实的功效是()。
A公司是一家小型玩具制造商，2009年11月份的销售额为40万元，12月份销售额为45万元。根据公司市场部的销售预测，预计2010年第一季度1—3月份的月销售额分别为50万元、75万元和90万元。根据公司财务部一贯执行的收款政策，销售额的收款进度为销售当月
宋体和罗马字体共有的特征有()
宽带无线接入技术一般包含()。
依照我国法律规定，下列财产为按份共有的是()。
下列关于类的说法不正确的是(　　)。

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列方法定义中，正确的是()。

在Java中支持______技术，使得Java的安全控制可以针对外界的具体用户进行，从而提高了访问控制的粒度。

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

下列不属于整型变量的类型是()。

给出下列有关List的表达式，则哪个选项的叙述是对的?()List1=newList(6，true)；

Java程序的执行过程中用到一套JDK工具，其中jbD.exe是指()。

算法的空间复杂度是指算法执行过程中所需要的【】。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是

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

由高分子化合物分散在分散介质中形成的液体制剂是

A、清心除烦B、补益肝肾C、养心安神D、补脾祛湿E、益气养阴芡实的功效是()。

宋体和罗马字体共有的特征有()

宽带无线接入技术一般包含()。

依照我国法律规定，下列财产为按份共有的是()。

下列关于类的说法不正确的是( )。

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

下列关于类的说法不正确的是(　　)。