首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树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
47
问题
设一棵树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/ioop777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
数据库系统的构成为:数据库集合、计算机硬件系统、数据库管理员和用户与______。
在职工表中删除“基本工资”字段的命令是:ALTERTABLE职工【】基本工资
当前表中有4个数值型字段:高等数学、英语、计算机网络和总分。其中,高等数学、英语、计算机网络的成绩均已录入,总分字段为空。要将所有学生的总分自动计算出来并填入总分字段中,使用命令______。
在VisualFoxPro中,调用表设计器建立数据库表STUDENT.DBF的命令是______。
若按功能划分,软件测试的方法通常分为【】测试方法和黑盒测试方法。
在关系运算中,查找满足一定条件的元组的运算称之为【】。
关于内存变量的调用,下列说法正确的是
为成绩表中定义成绩字段的默认值为0,正确的命令是
在数据库中只存放【】的定义,而不是其数据。
数据结构中,与所使用的计算机无关的是数据的
随机试题
证券投资基金通过发行基金单位集中的资金,交由______管理和运作。()
A.肺炎B.肺脓肿C.支气管扩张症D.肺结核男性,45岁。醉酒后出现发热、咳嗽,1周后咳黏液脓性痰伴胸痛,胸部CT提示下叶背段大片模糊阴影,密度不均匀,最可能的诊断是
一名25岁女子被自行车撞伤右胸,因胸痛不能深呼吸,一天后来门诊。体检发现右锁骨中线第5肋压痛。下述关于肋骨骨折的描述,错误的是
哪项不符合药物保管原则
判定良性与恶性肿瘤,最具诊断意义的是
传染病的基本特征不包括()
在一个涉外民事案件中,我国某法院根据我国的冲突规则确定应适用外方当事人的本国法处理该争议,但该外国的不同地区实施着不同的法律。在此情况下,下列哪一选项是正确的?
化学物质的哪些物理性质影响毒效应?()
某文件管理系统采用位示图(bitmap)记录磁盘的使用情况。如果系统的字长为32位,磁盘物理块的大小为4MB,物理块依次编号为:0、1、2、…,位示图字依次编号为:0、1、2、…,那么16385号物理块的使用情况在位示图中的第(24)个字中描述;如果磁盘的
Aleaderinshippingforover60years,HansenCargo&Freight______dayandnighttoanylocationinthegreaterSanFernando
最新回复
(
0
)