首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为
在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为
admin
2009-03-15
31
问题
在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为
选项
A、4
B、5
C、6
D、7
答案
4
解析
设这棵树中叶子结点数为n0,度数为1的结点数为n1,度数为2的结点数为n2,度数为3的结点数为n3,总结点数为n,则n=n0+n1+n2+n3(1)设树的总入度为m。由于在树中除了根结点外,其余每一个结点都有唯一的一个分支进入,则树的总结点数为n=m+1(2)又由于树中这m个进入分支分别由非叶子结点射出,其中度数为1的结点射出1,度数为2的结点射出2,度数为3的结点射出3。而且射出分支总数与总的进入分支数相等,即m=n1+2n2+3n3(3)由式(1)、(2)、(3)可以得到n0=n2+2n3+1=1+2×2+1=6。
转载请注明原文地址:https://jikaoti.com/ti/kNF7FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如果一台CiscoPIX525防火墙有如下配置Pix525(config)#nameifethernet0outsidesecurityVALUE1Pix525(config)#nameifethernet1insidesecurity
下图是校园网中一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。当需要回放捕获的数据包时,可以使用sniffer内置的_【20】_。
允许用户在不切断电源的情况下,更换存在故障的硬盘、电源或板卡等部件的功能是()
可设置Winmail邮件服务器是否允许自行注册新用户的选项是()。
Serv-UFTP服务器的用户常规选项中不包含()。
WindoWS2003系统DNS服务器中增加一条资源记录如下图所示,下列关于该资源记录的描述中,正确的是()。I创建的资源记录为邮件交换器记录Ⅱ创建该记录时,在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时,存放到缓存中的时间为36
下列对IPv6地址的表示中,错误的是()。
基于网络的入侵检测系统采用的识别技术主要有:事件的相关性、统计意义上的非正常现象检测、模式匹配,以及()。
Serv-U中可以限制用户上传信息占用存储空间的选项是()。
为“数量”字段增加有效性规则:数量>0,应该使用的SQL语句是【】,ABLE使用零件【】数量SET【】数量>0建立一个由零件名称、数量、项目号、项目名称字段构成的视图,视图中只包含项目号为“s2”的数据,应该使用的SQL语句是CR
随机试题
将钢件加热到一定程度,保温一定时间后,移出炉外,在空气中冷却的热处理方法称为_________。
精馏过程设计时,增大操作压强,塔顶温度()。
职业教育的终身性
整个预算工作的中心环节是
Eachcarsoldinthisspecializedshopcomeswithaone-year______.
实验证明甲药和乙药被同一拮抗药拮抗,且两药的pA2相近,则说明:
北京甲建筑公司通过电子邮件向南京乙公司发出订购一批水泥的要约,此要约的生效时间为()。
企业签发银行承兑汇票用于清偿B企业的欠款,这一经济业务引起的会计要素变化是()。
记账后在当年内发现记账凭证所记的会计科目错误,从而引起记账错误应采用()。
A、Wearingarmweightswhileyouareswimming.B、Joggingvigorouslyinoneplaceforalongtime.C、Usingbicyclesthatrequirey
最新回复
(
0
)