设一棵树T的度为4，其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中的叶子节点为

admin2010-11-26 96

问题设一棵树T的度为4，其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中的叶子节点为

选项 A、8
B、7
C、6
D、5

答案A

解析设这棵树中叶子节点数为n⁰，度数为1的节点数为n¹，度数为2的节点数为n²，度数为3的节点数为n³，度数为4的节点数为n⁴，总节点数为n，则
n=n⁰+n¹+n²+n³+n⁴ 式(1)
设树的总入度为m。由于在树中除了根节点外，其余每一个节点都有

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

能够显示主机上活动TCP连接状态的DOS命令是()。
采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
将Catalyst6500交换机的设备管理地址设置为214．118．1．10／24的正确配置语句是()。
CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。
以下题目使用如下三个条件：零件.DBF：零件号C(2)，零件名称C(10)，单价N(10)，规格C(8)使用零件.DBF：项目号C(2)，零件号C(2)，数量I项目.DBF：项目号C(2)，项目名称C(20)，项目负责人C(10)，
在VisualFoxPro的查询设计器中“筛选”选项卡对应的SQL短语是
使数据库表变为自由表的命令是【】TABLE。
下列关于参数传递的说法中，正确的是______。
如果数值型字段的宽度为10，小数位数为2，则其整数部分的最大值是______。

随机试题

对接接头的应力集中主要是由()引起的。
检测抗dsDNA抗体国际公认的标准方法是
某男性患者，33岁。临床检查：多数牙齿松动、移位，牙周袋探诊深度为5～8mm。据下列哪一项辅助检查可确诊为快速进展型牙周炎()
针对单纯严重乙醇中毒同时出现烦躁不安症状的患者，下列救治措施错误的是
根据工程承包相关法律规定，建筑业企业()承揽工程。[2010年真题]
阅读下面的文字，完成下列各题。总结一下刚才我所讲的几个时代，我们可以这样说：在公元1400年以前的中国科技是领先的；1400年至1600年是举步不前的；1600年至1900年是极端抗拒新科技的引入；1900年至1950年是以两三代的速度就引进了西方很多
1895年，甲午战争后，清政府与日本签订了《马关条约》，康有为等人提出著名的“公车上书”，这是戊戌维新运动发起的标志。但这一运动犹如昙花一现，历时仅103天便以失败而告终，史称“百日维新”。其失败的主观原因是()
返回当前系统时间的函数是______。
请在【答题】浆单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
Thisterribleaccidenthappened______thecoldeveningofOct.5,1989.

最新回复(0)

设一棵树T的度为4，其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中的叶子节点为

二级VF

NCRE全国计算机二级

能够显示主机上活动TCP连接状态的DOS命令是()。

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

将Catalyst6500交换机的设备管理地址设置为214．118．1．10／24的正确配置语句是()。

CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。

以下题目使用如下三个条件：零件.DBF：零件号C(2)，零件名称C(10)，单价N(10)，规格C(8)使用零件.DBF：项目号C(2)，零件号C(2)，数量I项目.DBF：项目号C(2)，项目名称C(20)，项目负责人C(10)，

在VisualFoxPro的查询设计器中“筛选”选项卡对应的SQL短语是

使数据库表变为自由表的命令是【】TABLE。

下列关于参数传递的说法中，正确的是______。

如果数值型字段的宽度为10，小数位数为2，则其整数部分的最大值是______。

对接接头的应力集中主要是由()引起的。

检测抗dsDNA抗体国际公认的标准方法是

某男性患者，33岁。临床检查：多数牙齿松动、移位，牙周袋探诊深度为5～8mm。据下列哪一项辅助检查可确诊为快速进展型牙周炎()

针对单纯严重乙醇中毒同时出现烦躁不安症状的患者，下列救治措施错误的是

根据工程承包相关法律规定，建筑业企业()承揽工程。[2010年真题]

返回当前系统时间的函数是______。

Thisterribleaccidenthappened______thecoldeveningofOct.5,1989.