首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2017-12-04
39
问题
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
选项
A、7
B、8
C、6
D、不可能有这样的树
答案
A
解析
树的度是指一棵树中,最大的结点的度称为“树的度”。根据题目可知本树中没有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1,这里我们设总结点数为n,那么:n=3*3+2*0+1*4+1=14。树的叶子结点数等于总结点减去所有度不为0的结点,也就是14-3-4=7。
转载请注明原文地址:https://kaotiyun.com/show/Mmlp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在学生表中使用“照片”字段存放相片,当使用向导为该表创建窗体时,照片字段使用的默认控件是()。
数据库中有数据表“Emp”,包括“Eno”、“Ename”、“Eage”、“Esex”、“Edate”、“Eparty”等字段。下面程序段的功能是:在窗体文本框“tValue”内输入年龄条件,单击“删除”按钮完成对该年龄职:L记录信息的删除操作。
在软件开发中,需求分析阶段可以使用的工具是()。
在文本型字段的"格式"属性中,若使用"@;男",则下列叙述正确的是( )。
现有一个已经建好的“按雇员姓名查询”窗体,如下图所示:运行该窗体后,在文本框中输入要查询雇员的姓名,当按下“查询”按钮时,运行一个名是“按雇员姓名查询”的查询,在查询显示出所查雇员的雇员ID、姓名和职称等三个字段。若窗体中的文本框名称为tName,设计
设计窗体时,可通过设置命令按钮的一个属性来指定按钮上要显示的文字,该属性是()。
VBA中一般采用Hungarian符号法命名变量,代表报表的字首码是
在数据库管理系统提供的数据语言中,负责数据模式定义的是
下面对软件测试和软件调试有关概念叙述错误的是
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
随机试题
Newtonprovedthatitis______thatthemoonispulledoutofastraightpathandkeptinorbit(轨道).
A、花蕾期B、落果期C、霜降期D、7月12日至30日E、全年均可肚倍的适宜采收期为
A.7天左右B.11天左右C.14天左右D.10天左右E.20天左右黄体寿命平均是
《城市国有土地使用权出让转让规划管理办法》于1992年12月4日发布,其施行日期是()。
采用网上定价发行具有成本低和发行速度快的特点,所以为多数发行人和承销商采用。()
出质人对质物、质押权利占有的合法性,下列说法正确的有()。
2015年1月,某事业单位启动一项科研项目,当年收到上级主管部门拨付的项目经费5000万元,为该项目发生事业支出4800万元。2015年12月,项目结项,经上级主管部门批准,该项目的结余资金留归事业单位使用。2015年末该事业单位非财政补助专项资金结转的账
根据所给材料。回答136-140题。2007年上半年,全国规模以上工业企业(年主营业务收入500万元以上的企业)增加值同比增长18.5%。工业企业产品销售率为97.49%,同比回落0.03个百分点。工业企业共实现出口交货值32859亿元,同比增长2
根据下列材料回答问题。2008年1至3月份,福建沿海地区与台湾地区海上客运直航船舶的公司共运营2425航次,共运送旅客188648人次,分别为2007年同期的108%、97%;其中,大陆5家船舶公司经营的7艘客船共运营1190航次,运送旅客960
在拍摄静止图像时,数码摄像机的拍摄效果和同等档次的数码相机的拍摄效果完全一样。
最新回复
(
0
)