首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为
在一棵度为3的树中,度为3的结点个数为2,度为2的结点个数为1,则度为0的结点个数为
admin
2009-03-15
62
问题
在一棵度为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://kaotiyun.com/show/IU7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
某公司网络管理员使用DHCP服务器对公司内部主机的IP地址进行管理。在某DHCP客户机上连续执行“ipconfig/all"和“ipconfig/renew”命令,执行“ipconfig/all”得到的部分信息如图(A)所示,执行“ipconfig/ren
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,Rl的路由表如下图(A)所示,当R1收到R2发送的如下图(B)的(V,D)报文后,Rl更新的路由表项中距离值从上到下依次为0、4、4、3那么,①②③④可能的取值依次为()。
根据下图所示网络结构回答下列问题。如果需要监听路由器RF和RG之间的所有流量,可以在该链路中串入一种设备,请写出这种设备的名称_________。
Winmail快速设置向导中创建新用户时,不需要输入的信息是()。
Windows2003系统中创建Web站点时需配置该网站的访问权限,不属于网站访问权限的选项是()。
Serv-UFTP服务器的用户常规选项中不包含()。
配置DHCP服务器IP地址池的地址为193.45.98.0/24,其中,193.45.98.10至193.45.98.30用作静态地址分配,正确的配置语句是()。
中继器运行在()。
将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24,缺省网关的IP地址为203.29.166.1,正确的配置语句是()。
在深度为5的满二叉树中,叶子结点的个数为( )。
随机试题
一位师傅不慎被电锯锯伤小腿,鲜血自巨大伤口中喷出。为该患者上止血带时,下列哪项要求是正确的
下列哪项不是引起血虚的原因( )。
绞窄性肠梗阻疼痛的性质
下列关于国际法上的继承,说法正确的是:
一次衬砌控制中关于防水控制的内容包括()。
Inrecentdecades,scientistshavebecomeincreasinglyawareoftheparttheobserver【C1】______inthescientificprocess.Inthe
既可以直接输入文字,又可以从列表中选择输入项的控件的是______。
Governmentactivitiesmayhavedamagedenvironmentalimpacts.Awholerangeofpolicies,fromfarm-pricesupporttoprotection
Althoughthesefactorsarenotofprimeimportance,itismoredifficulttogetonwithpeoplewhenthereisamarkeddifference
AnAsianengineerisassignedtoaUSlaboratoryandalmostsuffersanervousbreakdown.AUSexecutivetellshisstaffhe’sgoi
最新回复
(
0
)