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

admin2010-11-26 28

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

选项

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

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

转载请注明原文地址:https://jikaoti.com/ti/Joe0FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

Cisco路由器执行showaccess-list命令显示如下-组控制列表信息：StandardIPaccesslist30deny127．0．0．0，wildcardbits0．255．255．255deny
请根据图中所示网络结构回答问题。填写路由器RG的路由表项①至⑥。
采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
配置Windows2003系统WWW服务器时，下列选项中不能作为网站标识的是()。
文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData
在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。
如图所示是Windows2003系统DNS服务器中增加的l条资源记录，下列关于该资源记录的描述中，正确的是()。I创建的资源记录为邮件交换器记录II创建该记录时，在反向查找区域中创建相应的指针记录III该记录被
表示“1962年10月27日”的日期常量应该写为【】。
把实体一联系模型转换为关系模型时，实体之间多联系在关系模型中是通过______。
在VFP的表结构中，逻辑型和日期型字段的宽度分别为______。

随机试题

"Equalpayforequalwork"isaphraseusedbytheAmericanwomenwhofeelthattheyareunfairlytreatedbysociety.Theysayi
流产的定义是指（　　）。【2004年考试真题】
患者因胸痛2小时来诊，心电图示V1-4导联QRS波呈QrS型，ST段呈弓背向上抬高伴倒置T波，诊断心肌梗死的部位是
A．HMG—CoA合成酶B．HMG—CoA还原酶C．琥珀酰CoA转硫酶D．乙酰CoA羧化酶E．己糖激酶合成FA的关键酶是
人类进行物质资料生产应具备的三个基本要素为()。
下列说法错误的是()。
通过耳麦给被试两耳同时放音，在放音的过程中要求被试复述事先规定的某只耳朵听到的声音。结果表明，对于追随耳的信息，被试能够很好地复述，而对于非追随耳的信息，被试的回忆效果很差。甚至当非追随耳的刺激从法文改为德文、英文或拉丁文，被试也觉察不到这种变化，即使把录
证明
第二代电子计算机所采用的电子元件是__________。
Twenty-sixyearsago,MuhammadYunus,aBangladeshieconomicsteacher,wasvisitingavillagewhenhemetawomanwhomadebambo

最新回复(0)

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

二级VF

NCRE全国计算机二级

Cisco路由器执行showaccess-list命令显示如下-组控制列表信息：StandardIPaccesslist30deny127．0．0．0，wildcardbits0．255．255．255deny

请根据图中所示网络结构回答问题。填写路由器RG的路由表项①至⑥。

采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

配置Windows2003系统WWW服务器时，下列选项中不能作为网站标识的是()。

文件IN．DAT中存有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入inBuf[][]中。函数WriteData

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。

如图所示是Windows2003系统DNS服务器中增加的l条资源记录，下列关于该资源记录的描述中，正确的是()。I创建的资源记录为邮件交换器记录II创建该记录时，在反向查找区域中创建相应的指针记录III该记录被

表示“1962年10月27日”的日期常量应该写为【】。

把实体一联系模型转换为关系模型时，实体之间多联系在关系模型中是通过______。

在VFP的表结构中，逻辑型和日期型字段的宽度分别为______。

"Equalpayforequalwork"isaphraseusedbytheAmericanwomenwhofeelthattheyareunfairlytreatedbysociety.Theysayi

流产的定义是指（ ）。【2004年考试真题】

患者因胸痛2小时来诊，心电图示V1-4导联QRS波呈QrS型，ST段呈弓背向上抬高伴倒置T波，诊断心肌梗死的部位是

A．HMG—CoA合成酶B．HMG—CoA还原酶C．琥珀酰CoA转硫酶D．乙酰CoA羧化酶E．己糖激酶合成FA的关键酶是

人类进行物质资料生产应具备的三个基本要素为()。

下列说法错误的是()。

证明

第二代电子计算机所采用的电子元件是__________。

Twenty-sixyearsago,MuhammadYunus,aBangladeshieconomicsteacher,wasvisitingavillagewhenhemetawomanwhomadebambo

流产的定义是指（　　）。【2004年考试真题】