首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点为
设一棵树T的度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点为
admin
2009-02-13
57
问题
设一棵树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://kaotiyun.com/show/Q61p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
软件设计包括软件的结构、数据接口和过程设计,其中软件的过程设计是指()
下面是一个类的定义,试将程序补充完整。classA{Strings;【】inta=66;A(Strings1){s=s1;}staticintgeta(){retur
在深度为5的满二叉树中,叶子结点的个数为
在Java源文件中什么类最多只能有一个,其他类的个数不限?
创建一个显示“选项”的菜单项对象mi的正确语句是【13】。
Java语言具有许多优点和特点,下列选项中能反映Java程序并行机制特点的是()。
在一个单链表中,若q结点是p结点的前驱结点,若在q与p之间插入结点s,则执行()。
在一个长度为n的线性表中删除一个元素,最坏情况下需要移动的数据元素数目为()。
一个算法应该具有下面4个重要的特性:可行性、【】、有穷性以及拥有足够的情报。
随机试题
人体活动与运动的最基本条件为:()
关于胸腔积液渗出液的叙述,下列不正确的是
甲企业向乙银行借款100万元,由丙企业做保证人。合同签订3个月后,甲与乙协商,将贷款金额增加到150万元,甲和乙通知了丙,丙未予答复。后甲到期不能偿还债务。关于该案中的保证责任承担的说法,正确的是()。【2011年考试真题】
新企业在进行基本建设时,所依据的企业生产能力是()。
C公司向D公司进口定做木质宾馆家具700套,合同规定买方发现单货不符时索赔期限为货到目的港的30天内,付款期为90天内。由于C公司的客户E宾馆尚未建好,家具无法安装。两个月后,待宾馆完工,家具就位,发现某些家具发生起壳,就向D公司提出拒付,但D公
注意事项1.本题本由给定资料与作答要求两部分构成。2.监考人员宣布考试开始时,你才可以开始答题。3.请在题本、答题卡指定位置填写自己的姓名,填涂准考证号。4.所有题目一律使用现代汉语作答在答题卡指定位置。未按要求作答的,不得分。5.监考人员宣布考
Consumersandproducersobviouslymakedecisionsthatmoldtheeconomy,butthereisathirdmajor【C1】______toconsidertherole
资源子网具备访问网络和处理数据的能力,由()、终端控制器和终端组成。
在Java语言中,不允许使用指针体现出的Java特性是()。
下列循环执行的次数是( )。inty=2,x;4;while(--x!=x/y){}
最新回复
(
0
)