已知一棵含有n个结点的树中，只有度为k的结点和度为0的叶子结点，则该树中含有的叶子结点个数为【】。

admin2009-03-15 69

问题已知一棵含有n个结点的树中，只有度为k的结点和度为0的叶子结点，则该树中含有的叶子结点个数为【】。

选项

答案((k-1)×n+1)/k

解析设这棵树中叶子结点数为n0，度数为k的结点数为nk，总结点数为n，则
　　　　　　　　　　　　　　n=n0+nk 式(1)
设树的总入度为m。由于在树中除了根结点外，其余每一个结点都有唯一的一个分支进入，则树的总结点数为
　　　　　　　　　　　　　　n=m+1 式(2)
又由于树中这m个进入分支分别由非叶子结点射出，在这棵树中，只有度为k的结点和度为0的叶子结点，所有全部都由度为k的结点射出，而且射出分支总数与总的进入分支数相等，即
　　　　　　　　　　　　　　m=k×nk 式(3)
由式(1)、(2)、(3)可以得到n0=((k-1)×n+1)/k。

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

已知一棵含有n个结点的树中，只有度为k的结点和度为0的叶子结点，则该树中含有的叶子结点个数为【】。

二级VF

NCRE全国计算机二级

如下图所示，两台不同厂家的交换机通过千兆以太网端口相连，连接端口需工作在VlanTrunk模式，那么这两个连接端口应封装的VLAN协议是()。

如图(a)所示，在某DHCP客户机上捕获了5条报文，并对第5条报文进行了解析，图(b)是在该客户机捕获上述报文后执行ipconfig／all命令后得到的部分信息。分析图中信息，并补全空白处的内容。

在Cisco路由器的g0／1端口上禁止源地址为某些特定地址段的数据包进／出路由器，下列access-list的正确配置是()。

Serv-U中可以限制用户名上传信息占用存储空间的选项是()。

采用IEEE802．11b标准将两栋楼内的局域网互连为一个逻辑网络，应使用的无线设备是()。

函数ReadData()负责从文件IN．DAT中读取1000个十进制整数到数组inBuf[]中。请编制函数Compute()分别计算出inBuf[]中奇数的个数odd、偶数的个数even、平均值ave及方差tot_v的值，函数WriteData()负责把结

文件IN．DAT中存有200个四位整型数。函数readData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是t把个位数字和千位数字重新组合成一个新的两位数ab(新两位数的十位数字是原四位数的个位数字。新两位

以下5题使用如下三个条件：部门.DBF：部门号C(8)，部门名C(12)，负责人C(6)，电话C(16)职工.DBF：部门号C(8)，职工号C(10)，姓名C(8)，性别C(2)，出生日期D工资.DBF：职工号C(10)，基本工资N

在SQL语句中，与表达式“供应商名LIKE"%北京%"”功能相同的表达式是

软件工程环境一般应具有某些特征，下列叙述中______不是它必须具备的特征。

SE序列扫描，下列哪个参数组合得到T2加权图像

A．手术疗法B．抗菌疗法C．激素疗法D．输液疗法E．营养(维持)疗法促进犬开放型子宫蓄脓脓液排出的最适治疗方案是()。

沙门氏菌食物中毒属于()。

某安装公司购入一台风管加工设备，该设备原价10万元，预计使用年限为5年，预计净残值率为5％，根据企业会计准则及其相关规定，按双倍余额递减法计提折旧，该设备第二年的折旧额为()。

某进出口公司2019年7月进口化妆品一批，购买价34万元，该公司另支付入关前运费3万元，保险费无法确定。化妆品关税税率为30％，该公司应缴纳的关税为()万元。

为了提升办公效率，海事局引入网络预约办事系统，在网上预约人员可以提前办理业务。一名群众不了解情况，认为有人插队，怒气冲冲找你讨要说法，你作为负责人，该如何处理?请现场模拟。

下列程序的输出结果为【】。#include＜iostream.h＞voidmain(){chara[]="abcdabcabfgacd";inti1=0,i2=0,i=0;while(a[i]){

Theburglarwas______byapasser-bywhonoticedthebrokenwindowandphonedthepolice.

已知一棵含有n个结点的树中，只有度为k的结点和度为0的叶子结点，则该树中含有的叶子结点个数为【 】。

二级VF

NCRE全国计算机二级

如下图所示，两台不同厂家的交换机通过千兆以太网端口相连，连接端口需工作在VlanTrunk模式，那么这两个连接端口应封装的VLAN协议是()。

如图(a)所示，在某DHCP客户机上捕获了5条报文，并对第5条报文进行了解析，图(b)是在该客户机捕获上述报文后执行ipconfig／all命令后得到的部分信息。分析图中信息，并补全空白处的内容。

在Cisco路由器的g0／1端口上禁止源地址为某些特定地址段的数据包进／出路由器，下列access-list的正确配置是()。

Serv-U中可以限制用户名上传信息占用存储空间的选项是()。

采用IEEE802．11b标准将两栋楼内的局域网互连为一个逻辑网络，应使用的无线设备是()。

函数ReadData()负责从文件IN．DAT中读取1000个十进制整数到数组inBuf[]中。请编制函数Compute()分别计算出inBuf[]中奇数的个数odd、偶数的个数even、平均值ave及方差tot_v的值，函数WriteData()负责把结

文件IN．DAT中存有200个四位整型数。函数readData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是t把个位数字和千位数字重新组合成一个新的两位数ab(新两位数的十位数字是原四位数的个位数字。新两位

以下5题使用如下三个条件：部门.DBF：部门号C(8)，部门名C(12)，负责人C(6)，电话C(16)职工.DBF：部门号C(8)，职工号C(10)，姓名C(8)，性别C(2)，出生日期D工资.DBF：职工号C(10)，基本工资N

在SQL语句中，与表达式“供应商名LIKE"%北京%"”功能相同的表达式是

软件工程环境一般应具有某些特征，下列叙述中______不是它必须具备的特征。

SE序列扫描，下列哪个参数组合得到T2加权图像

A．手术疗法B．抗菌疗法C．激素疗法D．输液疗法E．营养(维持)疗法促进犬开放型子宫蓄脓脓液排出的最适治疗方案是()。

沙门氏菌食物中毒属于()。

某安装公司购入一台风管加工设备，该设备原价10万元，预计使用年限为5年，预计净残值率为5％，根据企业会计准则及其相关规定，按双倍余额递减法计提折旧，该设备第二年的折旧额为()。

某进出口公司2019年7月进口化妆品一批，购买价34万元，该公司另支付入关前运费3万元，保险费无法确定。化妆品关税税率为30％，该公司应缴纳的关税为()万元。

为了提升办公效率，海事局引入网络预约办事系统，在网上预约人员可以提前办理业务。一名群众不了解情况，认为有人插队，怒气冲冲找你讨要说法，你作为负责人，该如何处理?请现场模拟。

下列程序的输出结果为【】。#include＜iostream.h＞voidmain(){chara[]="abcdabcabfgacd";inti1=0,i2=0,i=0;while(a[i]){

Theburglarwas______byapasser-bywhonoticedthebrokenwindowandphonedthepolice.

已知一棵含有n个结点的树中，只有度为k的结点和度为0的叶子结点，则该树中含有的叶子结点个数为【】。