在一棵度为3的树中，度为3的结点数为n3个，度为2的结点数为n2个，则该树中叶子结点数为【】。

admin2009-01-19 22

问题在一棵度为3的树中，度为3的结点数为n3个，度为2的结点数为n2个，则该树中叶子结点数为【】。

选项

答案n2+2n3+1

解析令叶子结点个数为n，则人度为：n+n²+n³-1，出度为：2n²+3n³，根据出度入度相等知：n=n²+2n³+1

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码处理。目前VCD光盘上存储的数字视频采用的压缩编码标准是
下面关于超文本的叙述中，不正确的是(　　　)。
视频信息采用数字形式表示后有许多特点，下面的叙述中不正确的是(　　　)。
数码相机是一种重要的图像输入设备，它具有如下特点：　　　　①能够长时间拍摄三维景物的动态图像　　　　②从数码相机的I/O口能够直接将拍摄的图像输入到PC机　　　　③从数码相机的I/O口经过A/D转换处理后才能将拍摄的图像输入到PC机　　　　④拍摄照
把目标程序中的逻辑地址转换成主存空间的物理地址称为(　　　)。
NULL指针分配的地址空间为(　　　)。
Unicode码的全部编码空间都统一安排给控制字符和各种常用的大、小字符集，既能够满足多字符集系统的要求，又可以把各个字符集中的字符作为等长码处理，因而具有较高的处理效率。在Unicode中汉字的编码长度为【　　】。
在存储器的管理中，常用______的方法来摆脱主存容量的限制。
数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那么一幅图像具有的不同颜色数目最多是______种。
下面是关于AMBA总线的叙述：Ⅰ．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件

随机试题

社会保险费的收缴、基金的管理、待遇的发放以及退休、失业人员的服务管理等方面的工作都是由()来承担。
患者，男性，45岁。感冒后发热。某全科医生经判断需要转诊，关于其判断转诊指征不正确的是
A、五味消毒饮B、清营汤C、黄连解毒汤D、托里消毒散E、附子理中汤全身性感染之干陷证的代表方为
以下有关临床血清学检查项目中，在病理情况下，粪隐血可见于
陆地海拔高度基准面与理论深度基准面相比较()。
违约风险收益率是指()。
社区治理属于()类型的政策工具。
Theclean-energybusinessisturningintothenextbiginvestmentboom,inwhichrisksarelightlyignored.Untilrecently,reca
下列方法中，属于白盒法设计测试用例的方法的是()。
Mr.Smithisanoldman.Helivesalone.Hehasadogandasmallcar.Helikesplayingcardsforthreehoursinhisfriend’sho

最新回复(0)

在一棵度为3的树中，度为3的结点数为n3个，度为2的结点数为n2个，则该树中叶子结点数为【 】。

三级数据库技术

NCRE全国计算机三级

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码处理。目前VCD光盘上存储的数字视频采用的压缩编码标准是

下面关于超文本的叙述中，不正确的是( )。

视频信息采用数字形式表示后有许多特点，下面的叙述中不正确的是( )。

把目标程序中的逻辑地址转换成主存空间的物理地址称为( )。

NULL指针分配的地址空间为( )。

Unicode码的全部编码空间都统一安排给控制字符和各种常用的大、小字符集，既能够满足多字符集系统的要求，又可以把各个字符集中的字符作为等长码处理，因而具有较高的处理效率。在Unicode中汉字的编码长度为【 】。

在存储器的管理中，常用______的方法来摆脱主存容量的限制。

数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那么一幅图像具有的不同颜色数目最多是______种。

社会保险费的收缴、基金的管理、待遇的发放以及退休、失业人员的服务管理等方面的工作都是由()来承担。

患者，男性，45岁。感冒后发热。某全科医生经判断需要转诊，关于其判断转诊指征不正确的是

A、五味消毒饮B、清营汤C、黄连解毒汤D、托里消毒散E、附子理中汤全身性感染之干陷证的代表方为

以下有关临床血清学检查项目中，在病理情况下，粪隐血可见于

陆地海拔高度基准面与理论深度基准面相比较()。

违约风险收益率是指()。

社区治理属于()类型的政策工具。

Theclean-energybusinessisturningintothenextbiginvestmentboom,inwhichrisksarelightlyignored.Untilrecently,reca

下列方法中，属于白盒法设计测试用例的方法的是()。

Mr.Smithisanoldman.Helivesalone.Hehasadogandasmallcar.Helikesplayingcardsforthreehoursinhisfriend’sho

在一棵度为3的树中，度为3的结点数为n3个，度为2的结点数为n2个，则该树中叶子结点数为【】。

下面关于超文本的叙述中，不正确的是(　　　)。

视频信息采用数字形式表示后有许多特点，下面的叙述中不正确的是(　　　)。

把目标程序中的逻辑地址转换成主存空间的物理地址称为(　　　)。

NULL指针分配的地址空间为(　　　)。

Unicode码的全部编码空间都统一安排给控制字符和各种常用的大、小字符集，既能够满足多字符集系统的要求，又可以把各个字符集中的字符作为等长码处理，因而具有较高的处理效率。在Unicode中汉字的编码长度为【　　】。