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

admin2010-11-26 62

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

选项

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

解析设这棵树中叶子节点数为n⁰，度数为k的节点数为nk，总节点数为n，则
n＝n⁰+nk 式(1)
设树的总入度为m。由于在树中除了根节点外，其余每一个节点都有唯一的一个分支进入，则树的总节点数为
n＝m+1 式(2)
又由于树中这m个进入分支分别由非叶子节点射出，在这棵树中，只有度为k的节点和度为。的叶子节点，所有全部都

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

按照ITU标准，OC-3的传输速率是()。
在Aironet1100的快速配置页面，输入SSID应选择的配置选项是()。
在通过Console进入一台刚出厂没有任何配置的Cisco路由器时，路由器进入的模式是()。
下列软件中不支持SNMP的是
下列ServUFTP服务器的选项中，不提供“IP访问选项”的是()。
设有关系R1~flR2，经过关系运算得到结果S，则S是______。
栈底至栈顶依次存放元素A、B、C、D，在第5个元素E入栈前，栈中元素可以出栈，则出栈序列可能是(　　)。
设有下列二叉树：对此二叉树中序遍历的结果为(　　)。
在SQL中，建立视图用______。
使用如下3个数据库表：学生表：S(学号,姓名,性别,出生日期,院系)课程表：C(课程号,课程名,学时)选课成绩表：SC(学号,课程号,成绩)在上述表中，出生日期数据类型为日期型，学时和成绩为数值型，其他均为字符型。用SQL

随机试题

观赏者无须分析便可从凡.高的《向日葵》中直接接受到“向日葵”这一意象，体现了意象的【】
在临床基因扩增检验诊断实验室工作的实验操作人员必须经过业务培训并取得上岗证书。()
下列情形中，纳税人应以房地产评估价格为依据计算征收土地增值税的有()。
社会化的基本特征中“社会强制性”是指()
12，14，20，38，(　　)
与1995年相比，在2002年江苏省财政支出构成中，农业、城市维护费、基本建设、行政管理所占的比重之和()。
阅读材料回答问题材料1钱学森的报国情怀钱学森，1911年12月11日生于上海，1935年去美留学，1936年在美国加州理工学院考取了冯•卡门教授的博士研究生，冯•卡门是美国航空科技领域的权威，人们把其称为“超音速飞机之父”。钱学森获得博士学位以后，导
下面()不是数据挖掘的常用方法。
A、 B、 C、 C根据“下周一我们将要去植树。”可知答案为C。
RichardSatava,programmanagerforadvancedmedicaltechnologies,hasbeenadrivingforcebringingvirtualrealitytomedicine

最新回复(0)

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

二级VF

NCRE全国计算机二级

按照ITU标准，OC-3的传输速率是()。

在Aironet1100的快速配置页面，输入SSID应选择的配置选项是()。

在通过Console进入一台刚出厂没有任何配置的Cisco路由器时，路由器进入的模式是()。

下列软件中不支持SNMP的是

下列ServUFTP服务器的选项中，不提供“IP访问选项”的是()。

设有关系R1~flR2，经过关系运算得到结果S，则S是______。

栈底至栈顶依次存放元素A、B、C、D，在第5个元素E入栈前，栈中元素可以出栈，则出栈序列可能是( )。

设有下列二叉树：对此二叉树中序遍历的结果为( )。

在SQL中，建立视图用______。

使用如下3个数据库表：学生表：S(学号,姓名,性别,出生日期,院系)课程表：C(课程号,课程名,学时)选课成绩表：SC(学号,课程号,成绩)在上述表中，出生日期数据类型为日期型，学时和成绩为数值型，其他均为字符型。用SQL

观赏者无须分析便可从凡.高的《向日葵》中直接接受到“向日葵”这一意象，体现了意象的【】

在临床基因扩增检验诊断实验室工作的实验操作人员必须经过业务培训并取得上岗证书。()

下列情形中，纳税人应以房地产评估价格为依据计算征收土地增值税的有()。

社会化的基本特征中“社会强制性”是指()

12，14，20，38，( )

与1995年相比，在2002年江苏省财政支出构成中，农业、城市维护费、基本建设、行政管理所占的比重之和()。

下面()不是数据挖掘的常用方法。

A、 B、 C、 C根据“下周一我们将要去植树。”可知答案为C。

RichardSatava,programmanagerforadvancedmedicaltechnologies,hasbeenadrivingforcebringingvirtualrealitytomedicine

栈底至栈顶依次存放元素A、B、C、D，在第5个元素E入栈前，栈中元素可以出栈，则出栈序列可能是(　　)。

设有下列二叉树：对此二叉树中序遍历的结果为(　　)。

12，14，20，38，(　　)