首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树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
55
问题
设一棵树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全国计算机二级
相关试题推荐
在下述关于数据库系统的叙述中,正确的是______。
以下程序的运行结果是【】。x=1.5DOCASECASEx>2y=2CASEx>1y=1ENDCASE?y
在一个表单中有一个“打印报表”命令按钮,其功能是在打印机上输出报表:学生.FRX。在命令按钮的CLICK事件的代码中应输入的命令是【】。
表单的数据环境是指在创建表单时需要打开的全部表、视图和【】。
下列函数中,函数值为数值型的是
在最坏情况下,堆排序需要比较的次数为【】。
为了在报表中打印当前时间,这时应该插入一个【】。
在SQL的WHERE子句的条件表达式中,字符串匹配(模糊查询)的运算符是______。
对计算机应用领域的叙述正确的是()。
栈中允许进行插入和删除的一端叫做______。
随机试题
痹证不具备的症状是
A.正中颌位B.息止颌位C.息止颌间隙D.颌间距离E.垂直距离下颌处于安静状态时,上下牙列之间的距离称()
心源性哮喘与支气管哮喘不同点在于
总价法下,当现金折扣实际发生时,应计入( )账户。
下列关于报检员管理规定的说法正确的是( )。
进口口岸()运费()
以下论述正确的是()。
体育课上,小刚和小明因为好奇将李老师拿来的扩音器弄坏了,李老师看到后并没有直接批评他们而是给他们讲解了扩音器的原理,满足了他们的好奇心以后才进行处理。这反映了教师劳动的()特点。
Thisisthelifeofsomeonewhowrotelittle,spokelittle,andaboutwhomtherearefewmemories.Yetifanyone’slifeisworth
ThebasicpurposeofIQtestsisto______.
最新回复
(
0
)