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

admin2009-03-15 43

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

下列关于RPR技术的描述中，错误的是()。

某公司分配给人事部的IP地址块为59．67．159．224／27，分配给培训部的IP地址块为59．67．159．208／28，分配给销售部的IP地址块为59．67．159．192／28，那么这三个地址块经过聚合后的地址为

下列关于xDSL技术的描述中，错误的是()。

R1，R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，Rl更新的五个路由表项中距离值从上到下依次为()。

网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()

下列对交换表的描述中，错误的是()。

使用名字标识访问控制列表的配置方法，在Cisco路由器的g0/3接口封禁端口号为1434的UDP数据包和端口号为4444的TCP数据包，正确的访问控制列表的配置是()。

计时器控件的主要属性是______。

设有下列二叉树：对此二叉树中序遍历的结果为(　　)。

若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的节点访问顺序是______。

组成细胞的最主要成分是()。

变压器是一种利用电磁感应的原理，将某一数值的交流电压转变为频率相同的另一种或两种以上的交流电压的电气设备。()

钢质管道单层熔结环氧粉末外涂层的设计、施工及验收除应符合SY／T0315的规定外，还应符合()的有关强制性标准的规定。

间质性肺炎的肺间质内浸润的细胞是

真正结缔组织病包括

A．窦性心动过速B．窦性心动过缓C．阵发性心动过速D．可疑完全性传导阻滞E．以上都不是奎尼丁或普萘洛尔等药物过量或中毒时会出现()

A、呋喃唑酮B、乳酪食品C、特非那丁D、盐腌海鱼E、茶叶服药同时服用葡萄柚汁可造成心律失常而中毒死亡的是（）。

以下关于证券公司的账户体系的说法中,不正确的是()。

成语“入木三分”“东床快婿”的主人翁是()。

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

二级VF

NCRE全国计算机二级

下列关于RPR技术的描述中，错误的是()。

某公司分配给人事部的IP地址块为59．67．159．224／27，分配给培训部的IP地址块为59．67．159．208／28，分配给销售部的IP地址块为59．67．159．192／28，那么这三个地址块经过聚合后的地址为

下列关于xDSL技术的描述中，错误的是()。

R1，R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的(V，D)报文后，Rl更新的五个路由表项中距离值从上到下依次为()。

网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()

下列对交换表的描述中，错误的是()。

使用名字标识访问控制列表的配置方法，在Cisco路由器的g0/3接口封禁端口号为1434的UDP数据包和端口号为4444的TCP数据包，正确的访问控制列表的配置是()。

计时器控件的主要属性是______。

设有下列二叉树：对此二叉树中序遍历的结果为( )。

若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的节点访问顺序是______。

组成细胞的最主要成分是()。

变压器是一种利用电磁感应的原理，将某一数值的交流电压转变为频率相同的另一种或两种以上的交流电压的电气设备。()

钢质管道单层熔结环氧粉末外涂层的设计、施工及验收除应符合SY／T0315的规定外，还应符合()的有关强制性标准的规定。

间质性肺炎的肺间质内浸润的细胞是

真正结缔组织病包括

A．窦性心动过速B．窦性心动过缓C．阵发性心动过速D．可疑完全性传导阻滞E．以上都不是奎尼丁或普萘洛尔等药物过量或中毒时会出现()

A、呋喃唑酮B、乳酪食品C、特非那丁D、盐腌海鱼E、茶叶服药同时服用葡萄柚汁可造成心律失常而中毒死亡的是（）。

以下关于证券公司的账户体系的说法中,不正确的是()。

成语“入木三分”“东床快婿”的主人翁是()。

设有下列二叉树：对此二叉树中序遍历的结果为(　　)。