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

admin2009-01-19 47

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

选项

答案n2+2n3+1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

中断及中断处理是计算机系统的重要功能，能成为中断源的是(　　　)。　　　　　Ⅰ　　输入、输出设备　　　　　Ⅱ　　数据通道　　　　　Ⅲ　　时钟　　　　　Ⅳ　　软件
在Pentium微处理器中，浮点数的格式采用IEEE　754标准。假设一个规格化的32位浮点数如下：　　　　1　10000011　　00101100000000000000000　　　　该数的十进制数值是(　　　)
80386及其以上微处理器在80286已有的保护模式基础上增加了(　　　)。
下列关于PC性能的叙述中，错误的是______。A)CPU的逻辑结构相同时，工作频率越高处理速度越快B)总线的传输速率直接影响计算机内部各个部件之间数据传输的速度C)内存的存取周期越短，存取速度就越快D)Cache容量的大小与CPU性能的发
超文本采用网状结构组织信息，各结点间通过【　　】链接。
用户要将一台计算机作为打印机服务器使用，需要安装______。Ⅰ．NetWare目录服务Ⅱ．Microsoft网络上的文件与打印机共享Ⅲ．NetWare网络上的文件与打印机共享
下面是关于目前台式PC主板的叙述：Ⅰ．CPU通过主板上的CPU插座安装在主板上Ⅱ．存储器(内存条)通过主板上的存储器插槽安装在主板上Ⅲ．PC常用外设通过扩充卡或主板上的I/O接口与主板相连Ⅳ．声卡、网片、显长可以直接集成在主板上上述叙述中，正确的是（
典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
下列关于这个关系的叙述中，不正确的是职员关系是S(S#,SNAME,SEX,AGE)主码为S#部门关系是C(C#,CNAME)主码为C#职员部门关系是SC(S#,C#,remark)主码为(S#,C#)

随机试题

中共八大提出社会主义改造完成以后，我国社会的主要矛盾是无产阶级同资产阶级之间的矛盾。()
某汽车租赁公司有200辆同型号的汽车。每辆车的日租金为100元时可全部租出；当每辆车的日租金增加5元时，未租出的汽车就会多4辆，租出的车每天需要维护费20元。每辆车的日租金为多少时，租赁公司的日收益最大?()
在Excel的A2单元格中输入“=3^2”，然后将其复制到A3单元格，A3单元格中显示的是()
高热量、高脂肪的食品是典型的西方国家的饮食。自1980年以来，中国人越来越多地食用高热量、高脂肪的食品，心脏病和糖尿病的发病率也提高了，但中国人的平均预期寿命却从20世纪80年代初的68岁增长为73岁，而且仍在不断提高。如果以下陈述为真，哪一项最有助于解释
实验中要解决8个问题，每个问题分别配置A、B、C三个容量不同的量杯，要求被试使用它们量出一定量的水。前5个问题均可通过“B减A减2C”得以解决；后3个问题尽管可以采用“A加C”这种更简便的方法，但被试仍沿用“B减A减2C”。该实验体现的影响问题解决的因素是
在收回划拨国有建设用地使用权之时，出现以下()情形时，需要对土地使用权人给予适当补偿。
拆除城市规划区内国有土地上的非公益事业房屋的附属物，其补偿方式是()。
按照《中华人民共和国建筑法》的规定，施工现场安全由(　　)负责。
Thinkaboutwhatwouldmakeyoureally,reallyhappy.Moremoney?Wrong.Smiling,well-adjustedkids?Wrongagain.Thefactisw
WhatisthepurposeofMrs.Harris’visittotheheadmaster?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

中断及中断处理是计算机系统的重要功能，能成为中断源的是( )。 Ⅰ 输入、输出设备 Ⅱ 数据通道 Ⅲ 时钟 Ⅳ 软件

在Pentium微处理器中，浮点数的格式采用IEEE 754标准。假设一个规格化的32位浮点数如下： 1 10000011 00101100000000000000000 该数的十进制数值是( )

80386及其以上微处理器在80286已有的保护模式基础上增加了( )。

超文本采用网状结构组织信息，各结点间通过【 】链接。

用户要将一台计算机作为打印机服务器使用，需要安装______。Ⅰ．NetWare目录服务Ⅱ．Microsoft网络上的文件与打印机共享Ⅲ．NetWare网络上的文件与打印机共享

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。

汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

下列关于这个关系的叙述中，不正确的是职员关系是S(S#,SNAME,SEX,AGE)主码为S#部门关系是C(C#,CNAME)主码为C#职员部门关系是SC(S#,C#,remark)主码为(S#,C#)

中共八大提出社会主义改造完成以后，我国社会的主要矛盾是无产阶级同资产阶级之间的矛盾。()

某汽车租赁公司有200辆同型号的汽车。每辆车的日租金为100元时可全部租出；当每辆车的日租金增加5元时，未租出的汽车就会多4辆，租出的车每天需要维护费20元。每辆车的日租金为多少时，租赁公司的日收益最大?()

在Excel的A2单元格中输入“=3^2”，然后将其复制到A3单元格，A3单元格中显示的是()

在收回划拨国有建设用地使用权之时，出现以下()情形时，需要对土地使用权人给予适当补偿。

拆除城市规划区内国有土地上的非公益事业房屋的附属物，其补偿方式是()。

按照《中华人民共和国建筑法》的规定，施工现场安全由( )负责。

Thinkaboutwhatwouldmakeyoureally,reallyhappy.Moremoney?Wrong.Smiling,well-adjustedkids?Wrongagain.Thefactisw

WhatisthepurposeofMrs.Harris’visittotheheadmaster?

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

中断及中断处理是计算机系统的重要功能，能成为中断源的是(　　　)。　　　　　Ⅰ　　输入、输出设备　　　　　Ⅱ　　数据通道　　　　　Ⅲ　　时钟　　　　　Ⅳ　　软件

在Pentium微处理器中，浮点数的格式采用IEEE　754标准。假设一个规格化的32位浮点数如下：　　　　1　10000011　　00101100000000000000000　　　　该数的十进制数值是(　　　)

80386及其以上微处理器在80286已有的保护模式基础上增加了(　　　)。

超文本采用网状结构组织信息，各结点间通过【　　】链接。

按照《中华人民共和国建筑法》的规定，施工现场安全由(　　)负责。