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

admin2010-11-26 63

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

选项

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

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下图所示是校园网中一台主机在命令行模式下执行某个命令时用Sniffer捕获的数据包。请根据图中信息回答下列问题。主机202．113．64．3的功能是【19】。
下图所示是用Sniffer捕获一台主机用浏览器访问某网站时的数据包。请根据图中信息回答下列问题。根据图中“No．”栏中的信息，标示TCP连接三次握手过程完成的数据包的标号是【20】。
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时，存放到缓
如图所示是Windows2003系统DNS服务器中增加的l条资源记录，下列关于该资源记录的描述中，正确的是()。I创建的资源记录为邮件交换器记录II创建该记录时，在反向查找区域中创建相应的指针记录III该记录被
为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0查询与项目“s1”(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项
在VisualFoxPro中参数传递的方式有两种，一种是按值传递，另一种是按引用传递，将参数设置为按引用传递的语句是：SETUDFPARMS【】。
以下关于主索引和候选索引的叙述正确的是
在VisualFoxPro的表单设计中，为表格控件指定数据源的属性是【】。
为“学院”表增加一个字段“教师人数“的SQL语句是建立一个视图salary，该视图包括了系号和(该系的)平均工资两个字段，正确的SQL语句是
在深度为5的满二叉树中，叶子结点的个数为(　　)。

随机试题

男性患者，59岁，右眼睑下垂2个月。2个月前无明显诱因出现眼睑下垂，下午比早晨明显。查体：右侧上睑下垂，右眼球各方向运动受限，瞳孔大小无改变，光反射正常。此时应考虑的诊断是
患者，女性，45岁。车祸致左上肢疼痛、活动受限1h。查体示左手运动、感觉及血运无明显异常。X线片示左肱骨干、尺桡骨骨折。较适合的治疗方法是
外周血象检查出现核右移的疾病是
关于非法持有毒品罪，下列哪些选项是正确的?()
广义的人力资源规划实质上是()。
为主动适应常态化疫情防控形势，中央文明办明确要求，在今年全国文明城市测评指标中，不再将占道经营、马路市场、流动商贩列为文明城市测评考核内容。对此，下列说法正确的是（）。
中共第一次明确提出“使马克思主义中国化”的命题和任务的会议是
在命令按钮组中，决定命令按钮数目的属性是______。
能够将表单的Visible属性设置为.T.，并使表单成为活动对象的方法是【】。
Accordingtoastudy,intellectualactivitiesmakepeopleeatmorethanwhenjustresting.Thishasshednewlightonbrainfood

最新回复(0)

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

二级VF

NCRE全国计算机二级

下图所示是校园网中一台主机在命令行模式下执行某个命令时用Sniffer捕获的数据包。请根据图中信息回答下列问题。主机202．113．64．3的功能是【19】。

下图所示是用Sniffer捕获一台主机用浏览器访问某网站时的数据包。请根据图中信息回答下列问题。根据图中“No．”栏中的信息，标示TCP连接三次握手过程完成的数据包的标号是【20】。

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

为“数量”字段增加有效性规则：数量＞0，应该使用的SQL语句是【】，ABLE使用零件【】数量SET【】数量＞0查询与项目“s1”(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称，使用的SQL语句是SELECT项

在VisualFoxPro中参数传递的方式有两种，一种是按值传递，另一种是按引用传递，将参数设置为按引用传递的语句是：SETUDFPARMS【】。

以下关于主索引和候选索引的叙述正确的是

在VisualFoxPro的表单设计中，为表格控件指定数据源的属性是【】。

为“学院”表增加一个字段“教师人数“的SQL语句是建立一个视图salary，该视图包括了系号和(该系的)平均工资两个字段，正确的SQL语句是

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

男性患者，59岁，右眼睑下垂2个月。2个月前无明显诱因出现眼睑下垂，下午比早晨明显。查体：右侧上睑下垂，右眼球各方向运动受限，瞳孔大小无改变，光反射正常。此时应考虑的诊断是

患者，女性，45岁。车祸致左上肢疼痛、活动受限1h。查体示左手运动、感觉及血运无明显异常。X线片示左肱骨干、尺桡骨骨折。较适合的治疗方法是

外周血象检查出现核右移的疾病是

关于非法持有毒品罪，下列哪些选项是正确的?()

广义的人力资源规划实质上是()。

为主动适应常态化疫情防控形势，中央文明办明确要求，在今年全国文明城市测评指标中，不再将占道经营、马路市场、流动商贩列为文明城市测评考核内容。对此，下列说法正确的是（）。

中共第一次明确提出“使马克思主义中国化”的命题和任务的会议是

在命令按钮组中，决定命令按钮数目的属性是______。

能够将表单的Visible属性设置为.T.，并使表单成为活动对象的方法是【】。

Accordingtoastudy,intellectualactivitiesmakepeopleeatmorethanwhenjustresting.Thishasshednewlightonbrainfood

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