首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点为
设一棵树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点为
admin
2013-05-15
58
问题
设一棵树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点为
选项
A、8
B、7
C、6
D、5
答案
1
解析
设这棵树中叶子结点数为n0,度数为1的结点数为n1,度数为2的结点数为n2,度数为3的结点数为n3,度数为4的结点数为n4,总结点数为n,则n=n0+n1+n2+n3+n4 式(1)设树的总入度为m。由于在树中除了根结点外,其余每一个结点都有唯一的一个分支进入,则树的总结点数为n=m+1 式(2)又由于树中这m个进入分支分别由非叶子结点射出,其中度数为1的结点射出1,度数为2的结点射出2,依此类推。而且射出分支总数与总的进入分支数相等,即m=n1+2n2+3n3+4n4 式(3)由式(1)、(2)、(3)可以得到n0=n2+2n3+3n4+1=2+2×1+3×1+1=8。
转载请注明原文地址:https://www.kaotiyun.com/show/ioop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下面关于报表的数据源的陈述中最完整的是______。
用树型结构表示实体类型及实体间联系的数据模型称为【】。
把一个项目编译成一个应用程序时,下面的叙述正确的是______。
查询设计器中包括的选项卡有______。
下列______体现了关系数据库的参照完整性。
下列关于自由表的说法中,错误的是
算法的空间复杂度是指
软件需求分析一般应确定的是用户对软件的______。
打开一个数据库的命令是______。
设栈的存储空间为S(1:40),初始状态为bottom=0,top=0。现经过一系列入栈与出栈运算后,top=20,则当前栈中有________个元素。
随机试题
子宫脱垂最主要的病因是
对流行性腮腺炎的护理,以下正确的是
对个人买卖有价证券(含国债,但不含股票)的所得要按( )缴纳个人所得税。
甲在一刑事附带民事诉讼中,被法院依法判处罚金并赔偿被害人损失,但甲的财产不足以全部支付罚金和承担民事赔偿。下列关于如何执行本案判决的表述哪一项是正确的?()
以城市、医院、工业区垃圾、有害污泥等为有机原料制成的有机肥垃圾肥可以在农作物上大量的使用,效果甚好。()
计算(x+y)2dxdy,,其中D:|x|+|y|≤1.
中断是CPU与外部设备数据交换的重要方式。CPU响应中断时必须具备三个条件,分别为:外部提出中断请求;本中断未屏蔽;(4)。CPU响应中断后,必须由(5)提供地址信息,引导程序进入中断服务子程序:中断服务程序的入口地址存放在(6)中。
设x="123",y=123,k="y",表达式x+&k的值是
有以下程序: #include<stdio.h> main() {intb[3][3]={0,1,2,0,1,2,0,1,2},i,j,t=1; for(i=0;i<3;i++) for(j=i;j<=i;j++)t+
Whatadvantagedoesthespeakermentionforeachofthefollowingphysicalactivities?ChooseSIXanswersfromtheboxandwrite
最新回复
(
0
)