首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2017-07-17
43
问题
设某棵树的度为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/cpqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
对数据表进行筛选操作的结果是将
设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
窗体上添加有3个命令按钮,分别命名为Command1、Command2和Command3,编写Command1的单击事件过程,完成的功能为:当单击按钮Command1时,按钮Command2可用,按钮Command3不可见。以下正确的是()。
SQL语言集数据定义功能、数据操纵功能和数据控制功能于一体。如下所列语句中,是属于数据控制功能的语句。
在下面关于数据表视图与查询关系的说法中,错误的是()。
下列选项中,不属于数据模型所描述的内容的是()。
下列关于字段属性的默认值的设置说法,错误的是()。
度为3的一棵树共有30个节点,其中度为3,1的节点个数分别为3,4。则该树中的叶子节点数为()。
数据库中对概念模式内容进行说明的语言是()。
随机试题
《红与黑》中的于连是一个小资产阶级的个人主义奋斗者,于连生活的年代背景是()
(2008年10月)我国《水土保持法》规定,水土保持工作的主管部门是各级人民政府的______。
A.宏量营养素B.微量营养素C.常量元素D.微量元素E.其他膳食成分维生素属于
田某被公安机关认为有盗窃和抢劫的重大嫌疑而被公安机关依法拘留,并被检察机关批准逮捕,后以抢劫罪和盗窃罪向人民法院提起公诉。一审法院认为,田某抢劫罪和盗窃罪均成立,数罪并罚,判处有期徒刑7年。田某不服,提起上诉。二审法院认为,田某抢劫罪不成立,盗窃罪成立,判
证券票面上标有具体金额,代表一定的财产权力,能给持有者带来收益;可以转让,买卖时存在证券交易价格。()
某大型工程项目由政府投资建设,业主委托某招标代理公司代理施工招标。招标代理公司确定该项目采用公开招标方式招标,招标公告在当地政府规定的招标信息网上发布。招标文件中规定:投标担保可采用投标保证金或投标保函方式担保。评标方法采用经评审的最低投标价法。投标有效期
决定教育永恒性的是教育的()。
关于宪法规范的特点,下列表述哪一项是不正确的?()
ANewApproachtoDebateI.Teachers’hesitation:debateisbeyondstudents’【T1】________【T1】________II.Sug
A、Tolookforadifferentlifestyle.B、Toenjoythemselves.C、Foradventure.D、Foreducation.D信息明示题。本题关键句为"Onereasonisfored
最新回复
(
0
)