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

admin2010-05-13 48

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

选项

答案n+1

解析按二叉树的llink-rlink法存储方法的特点，分别令n=1，2，3，计算得空指针的个数分别是2，3，4。实际上，每当增加一个结点时，将会多出两个新的空指针，但原先的空指针将减少一个。依次类推即可得出正确答案n+1。本题也可根据二叉树的定义直接求得。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下列程序中属于板级支持包（BSP）内容的是()。
下面关于有线通信和无线通信的一些叙述中，正确的是()。
关于Linux操作系统的组成和结构，下面叙述中错误的是()。
局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。
数字图像的像素深度指每个像素用多少个二进位来表示。它决定了图像中可能出现的不同颜色（或不同亮度）的最大数目。像素深度是8位的灰度图像，其不同的亮度等级总数为【43】种。最多可以有大约1600万种颜色的图像称为真彩色图像，真彩色图像的像素深度为【44】位。
μC／OS－II中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】_______，OSIntExit()将中断嵌套层数计数器的值【76】_______。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。
JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。
下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。
嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。

随机试题

行政机关与受委托行政机关、组织之间应当签订书面委托协议，并报（）备案。
下列哪些因子参与蛋白质翻译延长?
在犬和猪，以胃和小肠为主的炎症与大肠炎症的主要区别是()。
A．第一度房室传导阻滞B．第二度Ⅰ型房室传导阻滞C．第二度Ⅱ型房室传导阻滞D．第三度房室传导阻滞E．高度房室传导阻滞P波与QRS波群完全无关的是
某建筑物独立基础采用干作业钻孔灌注桩9桩矩形承台，其桩及工程地质情况如图6．1．5所示。桩和承台混凝土强度等级为C25(ft=1．27N／mm2、fc=11．9N／m2)，桩基承台和承台上土的自重标准值Gk=415kN。按《建筑地基基础设计规范》作答。
木工机械刀轴转速高、噪声大，容易发生事故，下列危险有害因素中，属于木工机械加工过程危险有害因素的是()。
下列各项中，是贷款人的权利的有()。
计算盈余现金保障倍数指标时的盈余是指(　　)。
简述我国教育法体系的几个基本层次。
Businessmemoisfrequentlyusedincompanies.Itiscalledanintra-companycommunicationbecauseitisusedbypeopleintheir

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列程序中属于板级支持包（BSP）内容的是()。

下面关于有线通信和无线通信的一些叙述中，正确的是()。

关于Linux操作系统的组成和结构，下面叙述中错误的是()。

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

μC／OS－II中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】_______，OSIntExit()将中断嵌套层数计数器的值【76】_______。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。

JTAG是指满足IEEE1149规范的边界扫描测试方法及TAP接口，是一种用于片上【77】技术的统称。JTAG接口标准中规定了TAP接口所使用的5个信号，它们分别是【78】、TMS、TDI、TDO和TRST。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器(英文缩写为RAM)和【57】存储器(英文缩写为【58】)。

行政机关与受委托行政机关、组织之间应当签订书面委托协议，并报（）备案。

下列哪些因子参与蛋白质翻译延长?

在犬和猪，以胃和小肠为主的炎症与大肠炎症的主要区别是()。

A．第一度房室传导阻滞B．第二度Ⅰ型房室传导阻滞C．第二度Ⅱ型房室传导阻滞D．第三度房室传导阻滞E．高度房室传导阻滞P波与QRS波群完全无关的是

木工机械刀轴转速高、噪声大，容易发生事故，下列危险有害因素中，属于木工机械加工过程危险有害因素的是()。

下列各项中，是贷款人的权利的有()。

计算盈余现金保障倍数指标时的盈余是指( )。

简述我国教育法体系的几个基本层次。

Businessmemoisfrequentlyusedincompanies.Itiscalledanintra-companycommunicationbecauseitisusedbypeopleintheir

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

μC／OS－II中调用中断退出函数OSIntExit()标志着中断服务子程序的【75】_，OSIntExit()将中断嵌套层数计数器的值【76】_。

计算盈余现金保障倍数指标时的盈余是指(　　)。