首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、O、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、O、4。则该树中的叶子结点数为
admin
2017-06-20
48
问题
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、O、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/yn6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
对于循环队列,下列叙述中正确的是( )。
要将一个弹出式菜单作为某个控件的快捷菜单,需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是
下面属于表单事件的是
在VisualFoxPro中以下叙述正确的是
设R是一个2元关系,有3个元组,S是一个3元关系,有3个元组。如T=R×S,则T的元组的个数为()。
算法的空间复杂度是指()。
scoremanager数据库中含有3个数据库表student、scorel和course。为了对scoremanager数据库数据进行查询,设计一个表单myform3(控件名为forml,表单文件名为myform3)。表单标题为“成绩查询”;表单有“
(1)用命令新建一个名为“外汇”的数据库,并将该命令存储于one.txt中。(2)将自由表“外汇汇率”、“外汇账户”、“外汇代码”加入到新建的“外汇”数据库中。(3)用SQL语句在“外汇”数据库中新建一个数据库表rate,其中包含4
1.在考生文件夹下新建一个名为“库存管理”的项目文件。2.在新建的项目中建立一个名为“使用零件情况”的数据库,并将考生文件火下的所有自由表添加到该数据库中。3.修改“零件信息”表的结构,为其增加一个字段,字段名为“规格”,类型为字符型,长度为8
循环队列的存储空间为Q(1:50),初始状态为front=rear=50。经过一系列正常的人队与退队操作后,front=rear=25,此后又正常地插入了一个元素,则循环队列中的元素个数为()。
随机试题
A.化疗B.放疗C.根治性手术D.化疗和根治性手术骨肉瘤采用的治疗方法是
治疗脾肾阳虚泄泻,可选用的中成药有()。
不符合无菌技术操作原则的是()。
甲女与乙男在某社交软件互加好友,手机网络聊天过程中,甲女多次向乙男发送暖昧言语和色情图片,表示可以提供有偿性服务。二人于酒店内见面后因价钱谈不拢而争吵,乙男强行将甲女留在房间内,并采用胁迫手段与其发生性关系。后甲女向公安机关报案,乙男则辩称双方系自愿发生性
计算机系统中,存储器系统包括()。
在Excel中,设趴单元的内容是数值16,B2单元的内容是数值13,在A3单元中输入函数:IF(B1=12,B2,0)后,A3单元的结果是()。
发展社会主义市场经济,必须建立主要由市场形成价格的机制,因为只有这样的价格机制,才能()。
Thelocalgovernmentgavethefirst________toeducationafterthewar.
--DoyouthinkIcouldborrowyourbicycle?
ThequestionIamaskedmostoftenlikeItravelaroundtheworldspringsfrom【M1】______people’sdeepestfear:"Jane,doyou
最新回复
(
0
)