首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
admin
2018-10-15
58
问题
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
选项
A、14
B、15
C、16
D、不可能有这样的树
答案
B
解析
根据题目可知本树中还有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1,这里我们设度为2的结点数为x,那么30=33+2x+1*4+1=2*x+14,由此可计算出x=8。树的叶子结点数等于总结点减去所有度不为0的结点,也就是30一3—8-4=15。
转载请注明原文地址:https://kaotiyun.com/show/WG6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在项目管理器中,将一程序设置为主程序的方法是
假设表文件TEST.DBF经在当前工作区打开,要修改其结构,可使用命令.
下列有关SQL内外层互相关嵌套查询叙述正确的是()。从订单表中删除客户号为“1001”的订单记录,正确的SQL语句是()。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为()。
打开表单文件sapp,并完成如下操作(不得有多余操作):①将“课程”表添加到表单的数据环境中。②使列表框Listl中的数据项为“课程"表中的课程名(课程,课程名)。③单击列表框中的数据项时,统计选修了所选课程的学生人数(从“考试成绩”表),并将结果存
在学生表中共有100条记录,执行如下命令,执行结果将是()INDEXON-总分TO.ZFSETINDEX.TOZFGOTOPDISPLAY
当用命令CREATEDATABASEdb创建一个数据库后。磁盘上不会出现的文件是
在VisualFoxPro中,使用LOCATEFOR命令按条件查找记录,当查找到满足条件的第1条记录后,如果还需要查找下一条满足条件的记录,应该使用命令
下列与队列结构有关联的是
某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为()。
随机试题
最易引起股骨头坏死的是
实行工程量清单计价,招标人和投标人的市场风险得以合理分担。招标人承担()的风险。
自用性负债比率()表现出客户家庭的财富积累情况。
薪酬机制应当坚持的原则包括()。
银行职业道德的基本原则是()。
某个产品的市场需求是指所有消费者对于该产品需求的和,所以它是一个固定的数值。
工作排序的类型包括________。
马克思主义科学思想体系的精髓是()
在结构测试用例的设计中,有语句覆盖、条件覆盖、判定覆盖、路径覆盖等。为了对如图10-20所示的程序段进行覆盖测试,必须适当地设计测试数据组。若x,y是两个变量,可供选择的测试数据组共有I、II、III、Ⅳ4组(如表10-10中给出),则实现判定覆盖至少应
ThefifthlargestcityintheUSpassedasignificantsodataxproposalthatwilllevy(征税)1.5centsperliquidounceondistri
最新回复
(
0
)