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

admin2009-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全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为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

在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为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

在深度为5的满二叉树中，叶子结点的个数为(　　)。

下列哪项不是引起血虚的原因（　　）。