首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
admin
2017-06-21
44
问题
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
选项
A、22
B、30
C、35
D、不可能有这样的树
答案
B
解析
本题采用画图法来求出结果。首先先画出包含3个度为3的结点;然后再添加4个度为1的结点,此时最大度为0的结点数为8。根据题目中描述的度为0的结点数有15个,这时要在书中添加度为2的结点,直到度为0的结点数位15。画图结束后,不管是什么样的树,总结点数都是30。
转载请注明原文地址:https://kaotiyun.com/show/Miqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在已建“职工”表中有“姓名”“性别”“出生日期”等字段,查询并显示年龄最小值,正确的SQL命令是()。
面向对象方法中,继承是指( )。
下图是使用查询设计器完成的查询,与该查询等价的SQL语句是()。
在数据表视图中,不能进行的操作是( )。
在学生借书数据库中,已有"学生"表和"借阅"表,其中"学生"表含有"学号"、"姓名"等信息,"借阅"表含有"借阅编号"、"学号"等信息。若要找出没有借过书的学生记录,并显示其"学号"和"姓名",则正确的查询设计是( )。
数据类型是
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为
通常软件测试实施的步骤是()。
按电子计算机传统的分代方法,第一代至第四代计算机依次是()。
按电子计算机传统的分代方法,第一代至第四代计算机依次是()。
随机试题
“金牛”型经营单位的特点是()
波士顿矩阵中,在低增长率的市场上占有高份额的企业经营单位是()
A.横小管B.终末池C.肌小节D.肌动蛋白E.肌钙蛋白能够释放再聚集Ca2+的是
癫痫的临床发作表现分型,不包括
电工必须按国家现行标准考核合格后,方可持证上岗工作。()
假设开发法通常测算的是每年的租金剩余。()
我国现代学制的建立始于()。
阅读下面的文章,完成26~27题。父亲的名片梅寒⑴我接到大学入学通知书的那个夏天,父亲还在病榻上。⑵那个夏天,他肾里那些石头越积越多,几次差点要了他的命。每一次疼起来,人都仿佛在鬼门关上走一遭。他却不舍得用抽屉里的五
Internationalinvestorsseemincapableofendingtheirloveaffairwiththedollar.America’seconomyhasslowedsharplythisye
A、USadultsturntoFacebookforsocializing.B、USteensshownopreferenceforFacebook.C、USadultsarekeenonusingsocialm
最新回复
(
0
)