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

admin2009-01-19 63

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

选项

答案n2+2n3+1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

主板是PC机的核心部件。下面关于目前流行的PC机主板的叙述中，错误的是(　　　)。
采用DMA方式，在存储器与I/O设备间进行数据传输；对于PC来说，数据的传送要经过(　　　)。
Pentium微处理器工作在实地址模式使用A19-A0的20根地址线，该处理器支持的最大物理地址空间为【　　】。
计算机指令的集合称为(　　　)。
计算机安全从层次和内容上可分为安全立法、安全管理和______三个方面，体现了安全策略的限制、监视和保障三个层次。
在优先级循环方式下，假设传输前8237芯片4个DMA通道的优先级次序为1-2-3-0，那么在通道1进行一次传输之后，这4个通道的优先级次序成为【】。
Pentium微处理器对存储器页面进行管理时，在页表项描述符中设置了一个标志位，用于标识该页是否被修改过。当页面准备写回磁盘时，若该标志位的状态为______，则无需向磁盘重写，只要简单地放弃该页面即可。
在开放系统互连(OSI)模型中，计算机接收数据的入口和出口是(　　　)。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
根据关系数据库规范化理论，关系数据库中的关系要满足第一范式，下面“部门”关系中，因________属性而使它不满足第一范式。

随机试题

下列药物中对胎儿无害的是()
甲公司委派业务员张某去乙公司采购大蒜，张某持盖章空白合同书以及采购大蒜授权委托书前往。甲、乙公司于2010年3月1日签订大蒜买卖合同，约定由乙公司代办托运，货交承运人丙公司后即视为完成交付。大蒜总价款为100万元，货交丙公司后甲公司付50万元货款
下列哪项不是城市开放空间系统的概念?
某工程，施工总承包单位依据施工合同约定，与甲安装单位签订了安装分包合同。基础工程完成后，由于项目用途发生变化，建设单位要求设计单位编制设计变更文件，并授权项目监理机构就设计变更引起的有关问题与总承包单位进行协商。项目监理机构在收到经相关部门重新审查批准的设
工程师直接向分包人发布了错误指令，分包人经承包人确认后实施，但该错误指令导致分包工程返工，为此分包人向承包人提出费用索赔，承包人(　　)。
背景资料：　某机电安装公司承建某厂锅炉房工程安装任务。该锅炉房的机电设备安装工程由业主发包，工程项目的原施工进度双代号网络计划如下图所示，该工程总工期为18个月。　　在上述网络计划中，工作C、F、J三项工作均为锅炉安装。在工程按计划进行4个月后(已完
平等协商与作为订立集体合同程序的集体协商的区别在于()。
高房价、高医药费完全打乱了正常的家庭消费结构。由于远期支出的不确定性，人们只好在近期扩大储蓄，以规避可能的社会风险。在当前经济形势下，这一状况()。
依据《继承法》，丧偶儿媳在何种情形下可以作为公婆的第一顺序继承人?()
Two-wayDiscussionWe’vebeentalkingaboutanoutdooractivityyouenjoyandnowI’dliketodiscusswithyouoneortwomo

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

主板是PC机的核心部件。下面关于目前流行的PC机主板的叙述中，错误的是( )。

采用DMA方式，在存储器与I/O设备间进行数据传输；对于PC来说，数据的传送要经过( )。

Pentium微处理器工作在实地址模式使用A19-A0的20根地址线，该处理器支持的最大物理地址空间为【 】。

计算机指令的集合称为( )。

计算机安全从层次和内容上可分为安全立法、安全管理和______三个方面，体现了安全策略的限制、监视和保障三个层次。

在优先级循环方式下，假设传输前8237芯片4个DMA通道的优先级次序为1-2-3-0，那么在通道1进行一次传输之后，这4个通道的优先级次序成为【】。

Pentium微处理器对存储器页面进行管理时，在页表项描述符中设置了一个标志位，用于标识该页是否被修改过。当页面准备写回磁盘时，若该标志位的状态为______，则无需向磁盘重写，只要简单地放弃该页面即可。

在开放系统互连(OSI)模型中，计算机接收数据的入口和出口是( )。

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

根据关系数据库规范化理论，关系数据库中的关系要满足第一范式，下面“部门”关系中，因________属性而使它不满足第一范式。

下列药物中对胎儿无害的是()

下列哪项不是城市开放空间系统的概念?

工程师直接向分包人发布了错误指令，分包人经承包人确认后实施，但该错误指令导致分包工程返工，为此分包人向承包人提出费用索赔，承包人( )。

平等协商与作为订立集体合同程序的集体协商的区别在于()。

高房价、高医药费完全打乱了正常的家庭消费结构。由于远期支出的不确定性，人们只好在近期扩大储蓄，以规避可能的社会风险。在当前经济形势下，这一状况()。

依据《继承法》，丧偶儿媳在何种情形下可以作为公婆的第一顺序继承人?()

Two-wayDiscussionWe’vebeentalkingaboutanoutdooractivityyouenjoyandnowI’dliketodiscusswithyouoneortwomo

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

主板是PC机的核心部件。下面关于目前流行的PC机主板的叙述中，错误的是(　　　)。

采用DMA方式，在存储器与I/O设备间进行数据传输；对于PC来说，数据的传送要经过(　　　)。

Pentium微处理器工作在实地址模式使用A19-A0的20根地址线，该处理器支持的最大物理地址空间为【　　】。

计算机指令的集合称为(　　　)。

在开放系统互连(OSI)模型中，计算机接收数据的入口和出口是(　　　)。

工程师直接向分包人发布了错误指令，分包人经承包人确认后实施，但该错误指令导致分包工程返工，为此分包人向承包人提出费用索赔，承包人(　　)。