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

admin2009-03-15 56

问题在一棵度为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://www.kaotiyun.com/show/IU7Z777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VF

NCRE全国计算机二级

如果一台CiscoPIX525防火墙有如下配置Pix525(config)#nameifethernet0outsidesecurityVALUE1Pix525(config)#nameifethernet1insidesecurity

Cisco路由器中的路由表包含多种路由信息源时，根据缺省的管理距离值，路由器在转发数据包时，会选择的路由信息源是()。

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

在下面的攻击手段中，基于网络的入侵防护系统无法阻断的是()

WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示，下列关于该资源记录的描述中，正确的是()。I创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查

CiscoPIX525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是()。

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

文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求；求出数组inBuf[]中奇数的个数count1和偶数的个数count2。以及数组inBuf下标为奇数的元素

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是()。

当前目录下有“成绩表”文件，表中有字段“分数C(3)”，现要将“分数”字段的宽度由3改为4，则语句为：ALTERTABLE成绩表______。

从净利润中按比例提取形成的、用于弥补公司亏损、扩大生产经营或转增资本的留存收益是__________。

PTH是最重要的调节血钙水平的激素，可动员骨钙入血，促进钙的重吸收，升高血钙，同时抑制近球小管对磷的重吸收，使血磷降低。()

下列各项中。属于“补其不足”的是

简述我国旅游业发展的基本政策。

中华腾飞，系于企业；企业腾飞，系于企业家。因此，中国经济的腾飞迫切需要大批优秀的企业家。下列()的逻辑推理方法与上述推理方法相同。

分析一个跨国公司并购案例，详述并购过程、并购方式及并购结果和对企业带来的影响。

(A)条件(1)充分，但条件(2)不充分。(B)条件(2)充分，但条件(1)不充分。(C)条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分。(D)条件(1)充分，条件(2)也充分。(E)条件(1)和条件(2)单独都不充分，条

鸦片战争前中国封建社会的主要矛盾是()。

Thathe______.