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

admin2009-03-15 58

问题已知一棵含有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全国计算机二级

Windows2003系统中创建Web站点时需配置该网站的访问权限，不属于网站访问权限的选项是()。

当IP包头中TTL值减为0时，路由器发出的ICMP报文类型为()。

在Cisco路由器上建立一个名为zw100的DHCP地址池，地址池的IP地址是176．115．100．0／24，其中不用于动态分配的地址有176．115．100．2-176．115．100．10，缺省网关为176．115．100．1，域名为tj．edu．c

某公司使用DHCP服务器对公司内部主机的IP地址进行管理，已知：该公司共有40个可用IP地址为：59．64．22．11～59．64．22．50DHCP服务器选用Windows2003Server，其IP地址为：59．64．22．12DHCP客户机

设计一个宽带城域网将涉及“三个平台与一个出口”，即网络平台、业务平台、管理平台和()。

Serv—U中可以限制用户上传信息占用存储空间的选项是

请编写函数findRoot()，其功能是：利用以下所示的简单迭代方法求方程：cos(x)-x=-0的一个实根。迭代步骤如下：(1)取x1初值为0．0。(2)把x1的值赋给x0，即x0=x1。(3)求出一个新的x1，即

使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()。

在深度为5的满二叉树中，叶子结点的个数为(　　)。

设计一个“判别在表达式中左、右括号是否配对出现”的算法，采用______数据结构最佳。

A．胆色素B．CO2及H2OC．胆汁酸D．铁卟啉体内血红素代谢的终产物是

脑血栓形成的最常见原因是

在社会公平和经济效率的关系上，我们主张通过合理的制度设计和政策行动，建立起()的社会政策体系。

以下哪几项不属于引起无意注意的原因?()

如何加快公立医院改革和鼓励社会办医?

辩证法只承认“亦此亦彼”，不承认“非此即彼”。()

公务员对本人申请辞职、提前退休未予批准不服的，可以不经复核，自知道该人事处理之日起()日内直接提出申诉。

我国佛教艺术驰名中外，云冈石窟、龙门石窟和莫高窟三大石窟举世皆知。以下关于三大石窟地理位置的描述，正确的是()。

Governmentisnotmadeinvirtueofnaturalrights,whichmayanddoexistintotalindependenceofit,andexistinmuchgreate

A、Jimdiedatayoungage.B、Jimdiedontheoperatingtable.C、BothJimandhisfatherdiedofthesamedisease.D、Jim’sdeath

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

二级VF

NCRE全国计算机二级

Windows2003系统中创建Web站点时需配置该网站的访问权限，不属于网站访问权限的选项是()。

当IP包头中TTL值减为0时，路由器发出的ICMP报文类型为()。

在Cisco路由器上建立一个名为zw100的DHCP地址池，地址池的IP地址是176．115．100．0／24，其中不用于动态分配的地址有176．115．100．2-176．115．100．10，缺省网关为176．115．100．1，域名为tj．edu．c

某公司使用DHCP服务器对公司内部主机的IP地址进行管理，已知：该公司共有40个可用IP地址为：59．64．22．11～59．64．22．50DHCP服务器选用Windows2003Server，其IP地址为：59．64．22．12DHCP客户机

设计一个宽带城域网将涉及“三个平台与一个出口”，即网络平台、业务平台、管理平台和()。

Serv—U中可以限制用户上传信息占用存储空间的选项是

请编写函数findRoot()，其功能是：利用以下所示的简单迭代方法求方程：cos(x)-x=-0的一个实根。迭代步骤如下：(1)取x1初值为0．0。(2)把x1的值赋给x0，即x0=x1。(3)求出一个新的x1，即

使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()。

在深度为5的满二叉树中，叶子结点的个数为( )。

设计一个“判别在表达式中左、右括号是否配对出现”的算法，采用______数据结构最佳。

A．胆色素B．CO2及H2OC．胆汁酸D．铁卟啉体内血红素代谢的终产物是

脑血栓形成的最常见原因是

在社会公平和经济效率的关系上，我们主张通过合理的制度设计和政策行动，建立起()的社会政策体系。

以下哪几项不属于引起无意注意的原因?()

如何加快公立医院改革和鼓励社会办医?

辩证法只承认“亦此亦彼”，不承认“非此即彼”。()

公务员对本人申请辞职、提前退休未予批准不服的，可以不经复核，自知道该人事处理之日起()日内直接提出申诉。

我国佛教艺术驰名中外，云冈石窟、龙门石窟和莫高窟三大石窟举世皆知。以下关于三大石窟地理位置的描述，正确的是()。

Governmentisnotmadeinvirtueofnaturalrights,whichmayanddoexistintotalindependenceofit,andexistinmuchgreate

A、Jimdiedatayoungage.B、Jimdiedontheoperatingtable.C、BothJimandhisfatherdiedofthesamedisease.D、Jim’sdeath

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

在深度为5的满二叉树中，叶子结点的个数为(　　)。