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

admin2009-03-15 57

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

下图是一台Windows主机在命令行模式下执行某个命令时用sniffer捕获到的数据包。请根据图中信息回答下列问题。主机202．38．97．197是_【18】_服务器，其提供服务的端口是_【19】__。

下列选项中，不会出现在Cisco路由器路由表中的是()。

从计算机网络组成的角度看，计算机网络是由()构成的。

下列选项中，不会出现在Cisco路由器路由表中的是()。

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

下列软件中不能用于网络嗅探的是()。

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

在Cisco路由器上主要用于存储startup-config文件或备份配置文件的存储器是()。

中继器运行在()。

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

患儿，男，3岁，2天前出现发热、咳嗽，今日晨起头痛、呕吐、烦躁、意识模糊，体检见意识不清，上视受累(落日眼)，脑膜刺激征阳性。患儿最适宜的体位是

A，冲脉、督脉B，冲脉、任脉C，冲脉、带脉D，任脉、督脉E，任脉、带脉维持人体阴阳脉气相对平衡的经脉主要是

侦查人员在侦查一起凶杀案件过程中，从重大嫌疑人任某家中搜出一件血衣。经化验发现血衣上的血迹与死者的血型完全一致，在该案中，血衣属于()。

发现计算机病毒后，比较彻底的清除方式是格式化磁盘。()

某企业有甲、乙、丙三个仓库，且都在一条直线上，之间分别相距1千米、3千米，三个仓库里面分别存放货物5吨、4吨、2吨。如果把所有的货物集中到一个仓库，每吨货物每千米运费是90元，请问把货物放在哪个仓库最省钱?

某甲是劳改释放人员，一日闲来无事，叫其侄子乙(16岁)，说：“让我来教你些谋生的方法。”于是教其各种偷盗犯罪方法，而乙在进入一家盗窃时被抓获。甲的行为属于()。

确立社会主义初级阶段基本经济制度的理论依据是()

【T1】Withoutanydoubt,Brazilisoneofthebiggestsoccercountriesintheworld.FormillionsofBrazilians,soccerisa"way

ThismonthshopsintheUKwillbegintophaseouttraditionaltungstenbulbsaspartofagovernmentplantoreplacethemcompl

TheHistoryofRhinestonesA)Rhinestoneshaveaglitteringpast.OriginallyrhinestoneswerereferredtoCzechoslovakianor

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

二级VF

NCRE全国计算机二级

下图是一台Windows主机在命令行模式下执行某个命令时用sniffer捕获到的数据包。请根据图中信息回答下列问题。主机202．38．97．197是_【18】_服务器，其提供服务的端口是_【19】__。

下列选项中，不会出现在Cisco路由器路由表中的是()。

从计算机网络组成的角度看，计算机网络是由()构成的。

下列选项中，不会出现在Cisco路由器路由表中的是()。

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

下列软件中不能用于网络嗅探的是()。

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

在Cisco路由器上主要用于存储startup-config文件或备份配置文件的存储器是()。

中继器运行在()。

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

患儿，男，3岁，2天前出现发热、咳嗽，今日晨起头痛、呕吐、烦躁、意识模糊，体检见意识不清，上视受累(落日眼)，脑膜刺激征阳性。患儿最适宜的体位是

A，冲脉、督脉B，冲脉、任脉C，冲脉、带脉D，任脉、督脉E，任脉、带脉维持人体阴阳脉气相对平衡的经脉主要是

侦查人员在侦查一起凶杀案件过程中，从重大嫌疑人任某家中搜出一件血衣。经化验发现血衣上的血迹与死者的血型完全一致，在该案中，血衣属于()。

发现计算机病毒后，比较彻底的清除方式是格式化磁盘。()

某企业有甲、乙、丙三个仓库，且都在一条直线上，之间分别相距1千米、3千米，三个仓库里面分别存放货物5吨、4吨、2吨。如果把所有的货物集中到一个仓库，每吨货物每千米运费是90元，请问把货物放在哪个仓库最省钱?

某甲是劳改释放人员，一日闲来无事，叫其侄子乙(16岁)，说：“让我来教你些谋生的方法。”于是教其各种偷盗犯罪方法，而乙在进入一家盗窃时被抓获。甲的行为属于()。

确立社会主义初级阶段基本经济制度的理论依据是()

【T1】Withoutanydoubt,Brazilisoneofthebiggestsoccercountriesintheworld.FormillionsofBrazilians,soccerisa"way

ThismonthshopsintheUKwillbegintophaseouttraditionaltungstenbulbsaspartofagovernmentplantoreplacethemcompl

TheHistoryofRhinestonesA)Rhinestoneshaveaglitteringpast.OriginallyrhinestoneswerereferredtoCzechoslovakianor

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