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

admin2009-03-15 30

问题已知一棵含有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://kaotiyun.com/show/aE7Z777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

下列软件中不能用于网络嗅探的是()。

在一台主机上用浏览器无法访问到域名为www．sun．com的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。

不属于DNS动态更新类型的选项是()。

已知在文件IN．DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这1

若用户A和B的邮件服务器分别为mai1．aaa．com和mai1．bbb．com，则用户A通过Outlook向用户B发送邮件时，用户A端需解析的域名及类型为()。

Winmail快速设置向导中创建新用户时，不需要输入的信息是()。

多核处理器芯片已经达到ITFLOPS的浮点运算速度。它的速度是()。

将E-R图转换到关系模式时，实体与联系都可以表示成______。

下列叙述中正确的是(　　)。

铁锈色痰常见于大叶性肺炎的

有助于把握房地产估价的最高最佳使用原则的几个经济学原理为：()。

企业采用不附加追索权的应收账款转让方式筹资时，如果应收账款发生坏账，其坏账风险必须由本企业承担。()

旅行社违反《旅游安全管理办法》的规定，()由旅游主管部门给予警告，可并处2000元以下罚款；情节严重的，处2000元以上10000元以下罚款。

教育学生的感情基础()。

生产力的发展、私有制的产生是警察产生的()。

严肃与谨慎相结合，是我们党根据对历史经验的深刻理解而提出的，是指导公安民警同刑事犯罪分子作斗争的一项重要政策。()

绥靖政策

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

二级VF

NCRE全国计算机二级

采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

下列软件中不能用于网络嗅探的是()。

在一台主机上用浏览器无法访问到域名为www．sun．com的网站，并且在这台主机上执行tracert命令时有如下信息分析以上信息，会造成这种现象的原因是()。

不属于DNS动态更新类型的选项是()。

已知在文件IN．DAT中存有100个产品销售记录，每个产品销售记录由产品代码dm(字符型4位)、产品名称mc(字符型10位)、单价dj(整型)、数量s1(整型)、金额je(长整型)五部分组成。其中：金额=单价*数量计算得出。函数ReadDat()是读取这1

若用户A和B的邮件服务器分别为mai1．aaa．com和mai1．bbb．com，则用户A通过Outlook向用户B发送邮件时，用户A端需解析的域名及类型为()。

Winmail快速设置向导中创建新用户时，不需要输入的信息是()。

多核处理器芯片已经达到ITFLOPS的浮点运算速度。它的速度是()。

将E-R图转换到关系模式时，实体与联系都可以表示成______。

下列叙述中正确的是( )。

铁锈色痰常见于大叶性肺炎的

有助于把握房地产估价的最高最佳使用原则的几个经济学原理为：()。

企业采用不附加追索权的应收账款转让方式筹资时，如果应收账款发生坏账，其坏账风险必须由本企业承担。()

旅行社违反《旅游安全管理办法》的规定，()由旅游主管部门给予警告，可并处2000元以下罚款；情节严重的，处2000元以上10000元以下罚款。

教育学生的感情基础()。

生产力的发展、私有制的产生是警察产生的()。

严肃与谨慎相结合，是我们党根据对历史经验的深刻理解而提出的，是指导公安民警同刑事犯罪分子作斗争的一项重要政策。()

绥靖政策

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

下列叙述中正确的是(　　)。