首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树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
44
问题
设一棵树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全国计算机二级
相关试题推荐
以下程序的运行结果是【】。X=1.5DOCASECASEx>2y=2CASEx>1y=1ENDCASE?y
下面描述中,不符合结构化程序设计风格的是______。
VisualFoxPro的系统数菜单,其主菜单是一个
给出在车间“W1”或“W2”工作,并且工资大于3000的职工姓名,正确的命令是
在一个VisualFoxPro数据表文件中有2个通用字段和3个备注字段,该数据表的备注文件数目是
若内存变量名与当前的数据表中的一个字段“student”同名,则执行命令?student后显示的是
算法的空间复杂度是指
表单的事件是表单及其控件可以识别和响应的【】。
下列关于并运算的说法不正确的是
队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许删除的一端称作______。
随机试题
患者,男,28岁。3天来尿道口红肿,尿急、尿频、尿痛,淋沥不止,尿液混浊如脂,尿道口溢脓,舌红苔黄腻,脉滑数。西医诊断为急性淋病。治疗应首选()
A、湿法制粒压片B、结晶药物直接压片C、干法制粒压片D、粉末直接压片E、空白颗粒压片药物较不稳定,遇湿热分解,可压性、流动性均不太好且量较大
对违约责任者以法律制裁,要求当事人在签定合同时,要考虑( )。
王先生夫妇年龄相差不大,打算购买年金型的保险产品找到理财规划师进行咨询。理财规划师建议他们购买()比较合适。
公司制期货交易所总经理应当由()。
下列风险中,属于业主或投资商风险的有()。
下面关于基础代谢的问题,哪一个说法正确()。
体育能力具有一般能力的特征,又是一种特殊能力,是由个体的()和运动技术及技能所构成的一种身心品质的综合体。
民警在宣传群众工作中会经常采用召开座谈会的方法,这也是公安机关开展群众工作的一个优良传统。民警小李要在社区召开一次座谈会,需要做到的有()。
A、 B、 C、 Cthat是关系代词,先行词是thedocuments“文件”,(C)中的them是指那些文件。
最新回复
(
0
)