首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为
admin
2019-07-02
39
问题
设一棵树的度为3,共有27个结点,其中度为3,2,0的结点数分别为4,1,10。该树中度为1的结点数为
选项
A、11
B、12
C、13
D、不可能有这样的树
答案
B
解析
因为任一棵树中,结点总数=总分支数目+1,所以:27=(0*10+n
1
*1+2*1+3*4)+1。运算结果n
1
=12。其中,n
1
表示叶子结点,所以选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/waep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指
冯.诺依曼型体系结构的计算机硬件系统的5大部件是
请在【答题】菜单下选择【进入考生文件夹】命令,井按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”,市场部助理小王需要将会议邀请函制作完成,并寄送给相关的客户。现在,请
请在【答题】菜单下选择【进入考生文件夹】命令,井按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。公司将于今年举办“创新产品展示说明会”,市场部助理小王需要将会议邀请函制作完成,并寄送给相关的客户。现在,请
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文君是新世界数码技术有限公司的人事专员,国庆节过后,公司招聘了一批新员工,需要对他们进行入职培训。人事助理已经制作了一份
某二叉树有5个度为2的结点。则该二叉树中的叶子结点数是()。
20GB的硬盘表示容量约为()。
()拓扑结构是将网络的各个节点通过中继器连接成一个闭合环路。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
随机试题
中医学治疗疾病的主导思想是
《社区矫正实施办法》规定,社区矫正人员应当定期向司法所报告遵纪守法、接受监督管理、参加教育学习、社区服务和社会活动的情况。保外就医的社区矫正人员应当每()向司法所报告本人身体情况。
简述护理人员的职业防护措施。
不属于儿童心理疾病的是
A.自汗四肢不温B.肌肤糙如鳞甲C.腹痛喜暖拒按D.心烦失眠多梦E.突然冷汗淋漓亡阳证可见的症状是
髀枢(股骨大转子)至膝中(胭横纹)的骨度分寸是
腹部闭合性损伤,腹痛,烦躁,口渴,血压下降,诊断尚未确定。应给予处理是
中国公民李丽与甲国公民山姆于2015年结婚后定居甲国并在该国生一女,取名乔安娜。关于乔安娜的国籍,下列哪一选项是正确的?
新型城市卫生服务体系是以社区卫生服务为基础,社区卫生服务机构与医院、( )分工合理、协作密切共同构成的。
下列属于社会工作评估的是()
最新回复
(
0
)