在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为

admin2009-03-15 28

问题在一棵度为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全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为

二级VF

NCRE全国计算机二级

某公司网络管理员使用DHCP服务器对公司内部主机的IP地址进行管理。在某DHCP客户机上连续执行“ipconfig／all"和“ipconfig／renew”命令，执行“ipconfig／all”得到的部分信息如图(A)所示，执行“ipconfig／ren

在已获取IP地址的DHCP客户上执行“ipconfig／release”后，其IPAddress和SubnetMask分别为()。

攻击者使用无效IP地址，利用TCP连接的三次握手过程，连续发送会话请求，使受害主机处于开放会话的请求之中，直至连接超时，最终因耗尽资源而停止响应。这种攻击被称为()。

IEEE802．3标准规定的以太网物理地址长度为()。

下列对IPv6地址的表示中，错误的是（）。

将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的配置语句是()。

配置DHCP服务器IP地址池的地址为193．45．98．0／24，其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()。

基于网络的入侵检测系统采用的识别技术主要有：事件的相关性、统计意义上的非正常现象检测、模式匹配，以及()。

正常骨盆，其骶耻内径的值应为下列哪项

NADH呼吸链的组成不包括

买断式回购与质押式回购的最主要区别是标的物所有权是否转移。()

在思想观点上与他人的思想观点一致，将自己所认同的思想和自己原有的观点、信念融为一体，构成一个完整的价值体系称之为()

“一手画方，一手画圆，始不能成”，这说明了()

学校对高中生可以进行的处分有()。

根据《公务员法》的规定，不得辞退公务员的情形有（）。

【B1】【B8】

Go(围棋)isanancientAsiangame.Inrecentyears,computerexperts,particularlythose【C1】______inartificialintelligence,have