首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树T的度为4,其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中的叶子节点为
设一棵树T的度为4,其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中的叶子节点为
admin
2010-11-26
100
问题
设一棵树T的度为4,其中度为1、2、3、4的节点个数分别为4、2、1、1。则T中的叶子节点为
选项
A、8
B、7
C、6
D、5
答案
A
解析
设这棵树中叶子节点数为n
0
,度数为1的节点数为n
1
,度数为2的节点数为n
2
,度数为3的节点数为n
3
,度数为4的节点数为n
4
,总节点数为n,则
n=n
0
+n
1
+n
2
+n
3
+n
4
式(1)
设树的总入度为m。由于在树中除了根节点外,其余每一个节点都有
转载请注明原文地址:https://kaotiyun.com/show/gSzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下图所示是校园网中一台主机在命令行模式下执行某个命令时用Sniffer捕获的数据包。请根据图中信息回答下列问题。主机202.113.64.3的功能是【19】。
下列关于RPR技术的描述中,错误的是()。
下列关于ICMP的描述中,错误的是()。
一台Cise06500交换机的4/1.24端口用于连接单个PC机和服务器,若需加快PC机和服务器接入到网络中的速度,STP可选功能的正确配置是()。
根据可信计算机系统评估准则(TESEC),用户能定义访问控制要求的自主保护类型系统属于()。
CiscoPIX525防火墙能够进行操作系统映象更新、口令恢复等操作的模式是()。
以下题目使用的数据表如下:当前盘当前目录下在数据库:学院.dbc,其中有“教师”表和“学院”表。
希尔排序法属于哪一种类型的排序法( )。
以下关于冗余数据的叙述中,不正确的是______。
下列货币型常量的表示中,错误的是()。
随机试题
自我价值即个体的存在和活动对于自身的意义。
多由Morax-Axenfeld双杆菌感染引起常发生于高热、上呼吸道感染或身体抵抗力降低之后的眼病为
绿色施工中关于节水与水资源利用的技术要点,表述错误的是()。
一般采用动力用电量的()作为生活的总用电量。
对于同一个账户而言,金额要素之间的关系为()。
C公司是2010年1月1日成立的高新技术企业。为了进行以价值为基础的管理,该公司采用股权现金流量模型对股权价值进行评估。评估所需的相关数据如下:(1)C公司2010年的销售收入为1000万元。根据目前市场行情预测,其2011年、2012年的增长率
以下有关项目质量控制复核的说法中,正确的是()。
Theshortergrowingseasonsexpectedwithclimatechangeoverthenext40yearswillendangerhundredsofmillionsofalreadypo
打开工作簿文件EXC.XLSX,对工作表“产品销售情况表”内数据清单的内容建立筛选,条件是:分公司为“西部1”和“南部2”,产品为“空调”和“电视”,销售额均在10万元以上的数据,工作表名不变,保存EXC.XLSX工作簿。
"I’malittleworriedaboutmyfuture,"saidDustinHoffmaninTheGraduate.Heshouldbesolucky.Allhehadtoworryaboutw
最新回复
(
0
)