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

admin2010-05-13 32

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

相关试题推荐

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。
下面哪一种接口不是无线通信接口?()。
数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。
集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。
已知R1=0x12345678，R2=0x80000101，则执行指令ANDR0，R1，R2后，寄存器R0=【53】，R2=【54】。
关于硬件抽象层，下面的描述中错误的是()。
在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ
若以S3C2410为核心的目标机上，已经移植成功Linux操作系统。若要开发该目标机的Linux应用程序，通常使用arm-Linux-__________【79】交叉编译器来编译应用程序。若要对一个应用程序进行调试排错，则应该在编译命令中加________
S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。
汉字有多种不同的编码标准，下面关于不同编码标准之间关系的叙述中，错误的是()。

随机试题

下列有关人禽流感的检查，可作为确诊依据的是
男，52岁。突发胸痛6h，胸痛为持续性，呈刀割样痛，向背部和腹部放射，既往有高血压病史20年。查体：左上肢血压170／100mmHg，右上肢血压100／60mmHg，双肺呼吸音清晰，心脏听诊A2大于P2，心电图正常。该患者最可能的诊断是
患者，女，30岁。高热39℃，医嘱给予冰袋物理降温。冰袋正确放置的位置是
电信配套设施出租、出售的资费()。
连抛一枚均匀硬币4次,既有正面又有反面的概率为________。
下列节日中，体现穆斯林信仰的有()。
某地的一个花园小区在2013年以前经常发生盗窃事件。在该小区业主强烈要求下，2013年该小区的物业管理部门在各个路段安装了摄像头，结果该花园小区的盗窃事件明显减少了。于是有小区业主说：“在各个路段安装摄像头对防治盗窃事件的发生起到了很大作用。”下列哪项为真
近年来，随着美国等西方世界危机的加深与人们认识的深化，“自由”“民主”“人权”等西方政治符号式话语的虚伪性日益被人识破，西方发达国家正在利用“生态”“反恐”“时尚”等日常生活性的新型话语工具，塑造新的“全球共识”。以世界人民关注的全球性问题制造话语工具，抢
下面关于数据库系统的叙述正确的是()。
A、爬山没问题B、比以前还好C、大不如以前D、跟年轻时一样C

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】式触摸屏(俗称软屏)，结构简单，价格较低；另一种是【66】式触摸屏(俗称硬屏)，其结构相对复杂，价格较高。

下面哪一种接口不是无线通信接口?()。

数字视频(及其伴音)在嵌入式系统中使用或在互联网上传输时，其文件格式有多种。下面几种文件格式中不属于数字视频文件格式的是()。

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

已知R1=0x12345678，R2=0x80000101，则执行指令ANDR0，R1，R2后，寄存器R0=【53】，R2=【54】。

关于硬件抽象层，下面的描述中错误的是()。

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

若以S3C2410为核心的目标机上，已经移植成功Linux操作系统。若要开发该目标机的Linux应用程序，通常使用arm-Linux-__________【79】交叉编译器来编译应用程序。若要对一个应用程序进行调试排错，则应该在编译命令中加________

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

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

下列有关人禽流感的检查，可作为确诊依据的是

男，52岁。突发胸痛6h，胸痛为持续性，呈刀割样痛，向背部和腹部放射，既往有高血压病史20年。查体：左上肢血压170／100mmHg，右上肢血压100／60mmHg，双肺呼吸音清晰，心脏听诊A2大于P2，心电图正常。该患者最可能的诊断是

患者，女，30岁。高热39℃，医嘱给予冰袋物理降温。冰袋正确放置的位置是

电信配套设施出租、出售的资费()。

连抛一枚均匀硬币4次,既有正面又有反面的概率为________。

下列节日中，体现穆斯林信仰的有()。

下面关于数据库系统的叙述正确的是()。

A、爬山没问题B、比以前还好C、大不如以前D、跟年轻时一样C

若以S3C2410为核心的目标机上，已经移植成功Linux操作系统。若要开发该目标机的Linux应用程序，通常使用arm-Linux-__【79】交叉编译器来编译应用程序。若要对一个应用程序进行调试排错，则应该在编译命令中加