首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为( )。
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为( )。
admin
2020-06-19
77
问题
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为( )。
选项
A、14
B、15
C、16
D、不可能有这样的树
答案
B
解析
在树结构中,一个结点所拥有的后件个数称为该节点的度,树中的结点数即为树中所有结点的度数之和再加1。假设本题中度为2的结点数为n,则总结点数3×3+n×2+4×1+1=30,可得n=8。则叶子结点数为30—3—8—4=15。B选项正确。
转载请注明原文地址:https://kaotiyun.com/show/MAYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
符合冯.诺依曼体系的计算机的组成部分包括()。
在长度为97的顺序表中用二分法查找,最多需要的比较次数是()。
计算机操作系统通常具有的五大功能是()。
在软件开发中,需求分析阶段产生的主要文档是
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
某家庭采用ADSL宽带接入方式连接Internet,ADSL调制解调器连接一个4口的路由器,路由器再连接4台计算机实现上网的共享,这种家庭网络的拓扑结构为:
北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审,为使参会人员对会议流程和内容有一个清晰的了解,需要会议会务组提前制作一份有关评审会的秩序手册。请根据考生文件夹下的文档“需求评审会.docx”和相关素材完成编排任务,具体要求如下:会议
下列叙述中错误的是
正确的IP地址是()。
随机试题
简述审判监督程序的任务和意义。
根据《水利工程质量监督管理规定》(水建[1997]339号),水利工程建设项目的质量监督期到()截止。
通常人们所说的一个完整的计算机系统应包括()。
基金赎回的时间为基金合同生效日后不超过()个月。
政府采购当事人的范围包括()。
材料:在学习“生物学研究的基本方法”一节时,教师先让学生观看了3段关于蛇捕食老鼠的录像,然后让学生思考:结合录像,你能提出哪些感兴趣的问题?学生提出的问题五花八门,有的关心蛇是如何吞吃掉这么大的老鼠的,有的关心蛇吞吃老鼠后是如何消化的,有的关心为什么蛇按
在习近平总书记系列重要讲话这个科学理论体系中,()是居于引领地位的宏伟奋斗目标,凝结着13亿多中国人民的共同梦想,体现了我们党在理论和实践上的伟大创造。
法价值之间产生矛盾和冲突的原因主要是()。
用“综合业务数字网”(义称“一线通”)接入因特网的优点是上网通话两不误,它的英文缩写是______。
Companieshavebeguntocreateenvironment-friendlywatercontainers.
最新回复
(
0
)