有n个结点的二叉树的Lchild-Rchild法存储表示中，n个结点所含有的2n个指针中，必有( )个空指针。

admin2009-02-19 39

问题有n个结点的二叉树的Lchild-Rchild法存储表示中，n个结点所含有的2n个指针中，必有( )个空指针。

选项 A、n
B、n+1
C、n-1
D、2n-1

答案2

解析根据二又树的法存储的定义，每个结点除存储结点自身的信息外还设有两个指针域Lchild和Rchild，分别指向结点的左子女和右子女。具有n个结点的二又树中，一共有2n个指针域，其中只有n-i个用来指向结点的左右孩子，其余n+1个指针域为空。

转载请注明原文地址:https://jikaoti.com/ti/TvC7FFFM

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stagel中，且使用__________【73】语言来实现，以达到短
便携式血氧仪采用无创伤的血氧检测方法，通过光电信号检测人体手指内动脉血的周期变化特征，从而计算出动脉血氧饱和度(其外形如图所示)。若便携式血氧仪以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、利用动脉血液中血红蛋白和还
以下不属于实时操作系统特征的是()。
家庭服务网关是智能家庭中的关键设备，是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下：a、家庭服务网关具有一个以太网接口(对外连接)，一个WiFi通信接口(对内连接)，一个RS一485总线接口(对内
字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCⅡ字符需要使用【43】个二进位，存储一个常用汉字需要使用【44】个二进位(采用GB2312编码标准)。
调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。
设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。
对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

随机试题

亚太经合组织成立于()
简述森林群落对水分的影响。
对于复杂场地，Ⅰ、Ⅱ级建筑物等大、中型工程，在软土地区一般应按与下列哪项工作相适应的勘察阶段进行勘察工作?
下列各项，符合车船税有关征收管理规定的有()。
对心理咨询正确的理解是()
实践作为检验真理的标准，既是确定的，又是不确定的，其不确定性是因为：
邓小平伺志作为中国社会主义改革开放和现代化建设的总设计师，以巨大的政治勇气和理论勇气，对中国改革作出了一系列精辟论述。改革是()。
2008年江西省各设区市中社会消费品零售总额最大的市区约占全省总额的()。
维果茨基的观点包括
已满75周岁的人故意犯罪的，过失犯罪的，应按如下的方式处罚()。

最新回复(0)

有n个结点的二叉树的Lchild-Rchild法存储表示中，n个结点所含有的2n个指针中，必有( )个空指针。

三级数据库技术

NCRE全国计算机三级

由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stagel中，且使用__________【73】语言来实现，以达到短

以下不属于实时操作系统特征的是()。

字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCⅡ字符需要使用【43】个二进位，存储一个常用汉字需要使用【44】个二进位(采用GB2312编码标准)。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

亚太经合组织成立于()

简述森林群落对水分的影响。

对于复杂场地，Ⅰ、Ⅱ级建筑物等大、中型工程，在软土地区一般应按与下列哪项工作相适应的勘察阶段进行勘察工作?

下列各项，符合车船税有关征收管理规定的有()。

对心理咨询正确的理解是()

实践作为检验真理的标准，既是确定的，又是不确定的，其不确定性是因为：

邓小平伺志作为中国社会主义改革开放和现代化建设的总设计师，以巨大的政治勇气和理论勇气，对中国改革作出了一系列精辟论述。改革是()。

2008年江西省各设区市中社会消费品零售总额最大的市区约占全省总额的()。

维果茨基的观点包括

已满75周岁的人故意犯罪的，过失犯罪的，应按如下的方式处罚()。