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

admin2013-01-23 78

问题已知一棵含有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/1Ahp777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在VisualBasic工程中，可以作为“启动对象”的程序是

利用E-R模型进行数据库的概念设计，可以分成三步：首先设计局部E-R模型，然后把各个局部E-R模型综合成一个全局的模型，要得到最终的E-R模型，还要对全局E-R模型进行

关系模型的数据约束通常由3类完整性约束提供支持，以保证数据的一致性和完整性。3类完整性指的是实体完整性、域完整性和【】。

以下叙述中，错误的是______。

在结构化程序设计方法中，下面哪种内聚性最弱?

下面对对象概念描述，不正确的是

阅读下面的程序；FunctionFunc(xAsInteger，yAsInteger)AsIntegerDimnAsIntegerDoWhilen＜=4x=x+y

执行语句s=Len(Mid("VisualBasic"，1，6))后，s的值是

设根结点的层次为0，则高度为k的二叉树的最大结点数为【】。

VisualBasic程序中语句行的续行符是

按原始凭证填制手续的不同分类，限额领料单属于（）

SomepeoplewhouseawebbrowserjustenterakeywordwheretheURLisnormallyen-treed.Sometimesthisleadstogoodresults.

公孙加内关治疗胃心胸疾病中脘、建里、脾俞、脊中治疗胃脘痛

对有营业收入的非经营性项目进行财务分析时，应以营业收入抵补下列支出；①生产经营耗费②偿还借款利息③缴纳流转税④计提折旧和偿还借款本金

证券监管部门主要从()几个方面建立诚信问责制度。

在单个客户授信限额管理中，商业银行对客户进行信用评级后，首要工作是确定客户的()。

目前我国金融业发展的状况是()。

物流系统中存在的制约关系有()。

一种学习中学习的一般原理、方法、策略和态度等迁移到另一中学习中去是()。

以下程序的输出结果是【】。#defineMAX(x,y)(x)＞(y)?(x):(y)main(){inta=5,b=2,c=3,d=3,t;t=MAX(a+b,e+d)*10;

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

二级VB

NCRE全国计算机二级

在VisualBasic工程中，可以作为“启动对象”的程序是

利用E-R模型进行数据库的概念设计，可以分成三步：首先设计局部E-R模型，然后把各个局部E-R模型综合成一个全局的模型，要得到最终的E-R模型，还要对全局E-R模型进行

关系模型的数据约束通常由3类完整性约束提供支持，以保证数据的一致性和完整性。3类完整性指的是实体完整性、域完整性和【】。

以下叙述中，错误的是______。

在结构化程序设计方法中，下面哪种内聚性最弱?

下面对对象概念描述，不正确的是

阅读下面的程序；FunctionFunc(xAsInteger，yAsInteger)AsIntegerDimnAsIntegerDoWhilen＜=4x=x+y

执行语句s=Len(Mid("VisualBasic"，1，6))后，s的值是

设根结点的层次为0，则高度为k的二叉树的最大结点数为【】。

VisualBasic程序中语句行的续行符是

按原始凭证填制手续的不同分类，限额领料单属于（）

SomepeoplewhouseawebbrowserjustenterakeywordwheretheURLisnormallyen-treed.Sometimesthisleadstogoodresults.

公孙加内关治疗胃心胸疾病中脘、建里、脾俞、脊中治疗胃脘痛

对有营业收入的非经营性项目进行财务分析时，应以营业收入抵补下列支出；①生产经营耗费②偿还借款利息③缴纳流转税④计提折旧和偿还借款本金

证券监管部门主要从()几个方面建立诚信问责制度。

在单个客户授信限额管理中，商业银行对客户进行信用评级后，首要工作是确定客户的()。

目前我国金融业发展的状况是()。

物流系统中存在的制约关系有()。

一种学习中学习的一般原理、方法、策略和态度等迁移到另一中学习中去是()。

以下程序的输出结果是【】。#defineMAX(x,y)(x)＞(y)?(x):(y)main(){inta=5,b=2,c=3,d=3,t;t=MAX(a+b,e+d)*10;

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