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

admin2009-01-19 31

问题在一棵度为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全国计算机三级

相关试题推荐

计算机技术与通信技术的结合是时代的热点，为此，Windows98提供了多种不同的______位通信服务。
下列语句正确的是______。
操作系统中的下列功能，与硬盘没有直接关系的是(　　　)。
操作系统是管理计算机软硬件资源、控制程序运行、改善人机界面和为应用软件提供支持的一种系统软件。下面是有关操作系统基本概念和功能的叙述：　　①处理器管理也称为进程管理　　②进程特指应用程序的执行过程　　③所有的操作系统均支持虚拟存储技术　　④
【　　】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表　FAT相配合，统一管理整个磁盘的文件。
关于计算机中浮点数表述正确的是______。
在Windows98/XP环境下，若用户需要强制关闭某个不能正常关闭或退出的应用程序，可以按组合键Ctrl+Alt+【】以打开“关闭程序”(在XP中称为“任务管理器”)对话框，然后结束该程序(任务)。
下面是关于AMBA总线的叙述：Ⅰ．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的硬件组件Ⅳ．系
在μC／OS-Ⅱ操作系统下，能使等待态任务转入就绪态的系统函数是()。
(32)题是基于如下两个关系，其中雇员信息表关系EMP的主键是雇员号，部门信息表关系DEPT的主键是部门号。(30)若执行下面列出的操作，哪个操作不能成功执行？

随机试题

卤化烷灭火剂主要通过抑制燃烧的化学反应过程，使燃烧的链式反应中断，达到灭火的目的。()
用于实现计算机局域网环境与电话线系统连接的网络设备是()
下列中毒患者，可以用口服催吐法的是
膀胱损伤最重要的原因是
苦参和山豆根中生物碱的化学结构类型是()。
某机电工程公司承接了电厂制氢系统机电安装工程，其范围包括：设备安装，主要有电解槽、氢气分离器等11台设备的安装；管道安装，包含氢气和氧气管道安装、阀门及附件安装；系统试运行，包括严密性试验、系统冲洗以及系统模拟试验。为了控制工程安装质量，在施工现
狭义的教育主要指()
行政沟通是指在行政管理活动中，行政机构之间或行政机构与有关方面之间的信息上的传递交流与联系。下列不属于行政沟通的一项是()。
根据下表回答以下问题，字符替换。RENJTILHNJILV
请用相关理论分析美国退出量化宽松政策对人民币汇率的影响。[河南财经政法大学2015国际商务硕士]

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

计算机技术与通信技术的结合是时代的热点，为此，Windows98提供了多种不同的______位通信服务。

下列语句正确的是______。

操作系统中的下列功能，与硬盘没有直接关系的是( )。

【 】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表 FAT相配合，统一管理整个磁盘的文件。

关于计算机中浮点数表述正确的是______。

在Windows98/XP环境下，若用户需要强制关闭某个不能正常关闭或退出的应用程序，可以按组合键Ctrl+Alt+【】以打开“关闭程序”(在XP中称为“任务管理器”)对话框，然后结束该程序(任务)。

在μC／OS-Ⅱ操作系统下，能使等待态任务转入就绪态的系统函数是()。

(32)题是基于如下两个关系，其中雇员信息表关系EMP的主键是雇员号，部门信息表关系DEPT的主键是部门号。(30)若执行下面列出的操作，哪个操作不能成功执行？

卤化烷灭火剂主要通过抑制燃烧的化学反应过程，使燃烧的链式反应中断，达到灭火的目的。()

用于实现计算机局域网环境与电话线系统连接的网络设备是()

下列中毒患者，可以用口服催吐法的是

膀胱损伤最重要的原因是

苦参和山豆根中生物碱的化学结构类型是()。

狭义的教育主要指()

行政沟通是指在行政管理活动中，行政机构之间或行政机构与有关方面之间的信息上的传递交流与联系。下列不属于行政沟通的一项是()。

根据下表回答以下问题，字符替换。RENJTILHNJILV

请用相关理论分析美国退出量化宽松政策对人民币汇率的影响。[河南财经政法大学2015国际商务硕士]

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

操作系统中的下列功能，与硬盘没有直接关系的是(　　　)。

【　　】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表　FAT相配合，统一管理整个磁盘的文件。