在一棵度为3的树中，度为3的结点个数为x，度为2的结点个数为y，则叶子结点个数为 ( )。

admin2010-05-13 64

问题在一棵度为3的树中，度为3的结点个数为x，度为2的结点个数为y，则叶子结点个数为 ( )。

选项 A、2x+y-1
B、2x+y
C、2x+y+1
D、不能确定

答案4

解析对一棵树，除了根结点外，其余每个结点入度都为1，因此树度的和为结点数减 1，设叶子结点数为k，则结点总数为(x+y+k)，度的和为x+y+k-1。同时所有结点中只有叶子结点的度为0，所以x+y+k-1=3*x+2*y，得到k=2x+y+1。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面有关GNU工具套件的描述语句中，不恰当的是()。
嵌入式系统广泛使用微控制器(MCU)，下面关于MCU的叙述中错误的是()。
嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。
在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ
对于嵌入式处理器内核的分类，以下说法正确的是()。
四旋翼无人机（示意图如图所示）是通过调节四个电机的转速来控制旋翼的转速，从而产生升力并控制升力的变化，以实现四旋翼无人机升降和悬停等飞行姿态。四旋翼无人机控制器的基本功能描述如下：a、可以接收无线遥控器发来的控制命令，以便控制四旋翼无人机的飞行。b、四
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。
如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为【55】_______MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的存储容量
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。
对包含n个元素的散列表进行检索，平均检索长度________。

随机试题

在社会服务机构的资金来源中，很大一部分来自政府。政府的资助方式一般通过购买服务和()来实现。
RDW与MCV同时增加最常见于
A．肾上腺皮质功能减退B．Cullen征C．多发性神经纤维瘤D．血色病E．Greyv－ruiner征腹部和腰部不规则的斑片状色素沉着
治疗筋脉挛急疼痛的药物，大多是何味药
Ⅰ类和Ⅱ类建设项目，分别根据其对地下水环境的()、建设项目所处区域的环境特征及其环境影响程度划定评价工作等级。
2017年9月5日，某事业单位购入一台不需要安装的检测专用设备，设备价款为60000元，由财政直接支付。下列会计处理中正确的是()。
甲公司的开户银行为P银行，2016年4月1日，甲公司委派员工张某携带一张公司签发的出票日期为2016年4月1日，金额和收款人名称均空白的转账支票赴乙公司洽谈业务，为支付货款，张某在支票上填写金额15万元后支付乙公司。当日，为偿还所欠丙公司劳务费，乙公司将支
20世纪，国际社会为维持和平进行了不懈努力。下列表述正确的是()。
教育部部长袁贵仁在全国教育工作会议上表示，2015年将推进招生计划管理改革，新增()全部安排给高等教育资源相对缺乏、升学压力较大的中西部和人口大省。
下列有关曲辕犁的表述正确的是()①曲辕犁早在中国汉代即已使用了②曲辕犁在中国出现至少比欧洲早一千多年③我国古代的农业工具和农耕技术曾长期居世界领先地位④处于“蒸汽时代”的欧洲农业技术革新，滞后于同时代工业的发

最新回复(0)

在一棵度为3的树中，度为3的结点个数为x，度为2的结点个数为y，则叶子结点个数为 ( )。

三级数据库技术

NCRE全国计算机三级

下面有关GNU工具套件的描述语句中，不恰当的是()。

嵌入式系统广泛使用微控制器(MCU)，下面关于MCU的叙述中错误的是()。

嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。

在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ

对于嵌入式处理器内核的分类，以下说法正确的是()。

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

如果一种存储器的总线工作频率为333MHz，数据线宽度为32位，每个存储器总线周期传输1次数据，则该存储器的带宽为【55】_______MB／s。AM29LV160是一种典型的NORFlash芯片，芯片内部具有20条地址线和16条数据线，该芯片的存储容量

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

对包含n个元素的散列表进行检索，平均检索长度________。

在社会服务机构的资金来源中，很大一部分来自政府。政府的资助方式一般通过购买服务和()来实现。

RDW与MCV同时增加最常见于

A．肾上腺皮质功能减退B．Cullen征C．多发性神经纤维瘤D．血色病E．Greyv－ruiner征腹部和腰部不规则的斑片状色素沉着

治疗筋脉挛急疼痛的药物，大多是何味药

Ⅰ类和Ⅱ类建设项目，分别根据其对地下水环境的()、建设项目所处区域的环境特征及其环境影响程度划定评价工作等级。

2017年9月5日，某事业单位购入一台不需要安装的检测专用设备，设备价款为60000元，由财政直接支付。下列会计处理中正确的是()。

20世纪，国际社会为维持和平进行了不懈努力。下列表述正确的是()。

教育部部长袁贵仁在全国教育工作会议上表示，2015年将推进招生计划管理改革，新增()全部安排给高等教育资源相对缺乏、升学压力较大的中西部和人口大省。