首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
admin
2017-12-04
72
问题
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
选项
A、14
B、15
C、16
D、不可能有这样的树
答案
B
解析
根据题目可知本树中还有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1，这里我们设度为2的结点数为x，那么30=3*3+2*x+1*4+1=2*x+14，由此可计算出x=8。树的叶子结点数等于总结点减去所有度不为0的结点，也就是30-3—8—4=15。
转载请注明原文地址:https://www.kaotiyun.com/show/Wmlp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
当为是／否字段(实际上存储为数字)创建选项组时，实则是将“是”、“否”值分别设置为()。
下列关于自动宏的叙述中，正确的是
当：I＝1时，s＝4I＝2时，s＝4＋4＋3＝11I＝3时，s＝11＋4＋3＋2＝20I＝4时，s＝20＋4＋3＋2＋1＝30I＝5时，s＝30＋4＋3＋2＋1＝40，因此s的值最终为40。在VBA代码调试过程中，能够显示出所有在当前过程中的变
与Access数据库中“记录”相对应的关系模型的概念是()。
下列数据结构中，不能采用顺序存储结构的是()。
VBA中要进行读文件操作，应使用的命令是
数据库系统的三级模式不包括()。
数据流图中带有箭头的线段表示的是（）。
假设某台计算机的硬盘容量为20GB，内存储器的容量为128MB，那么，硬盘的容量是内存容量的()倍。
“千兆以太网”通常是一种高速局域网，其网络数据传输速率大约为()。
随机试题
世界上最早种痘预防天花始于中国的()。
A市张某到C市购货，因质量问题，张某拒绝支付全部货款，双方发生纠纷后货主即向公安机关告发。C市公安机关遂以诈骗嫌疑将张某已购货物扣留，并对张某采取留置盘问审查措施。两天后释放了张某，但并未返还所扣财物。张某欲寻求救济，下列说法中错误的是(
级数的敛散性为()
导赤散主治心经有热之证，属于下列何种情况者为宜()
肢体远端呈手套状对称性感觉缺失的感觉异常属于
用益物权是指对他人所有的物，在一定范围内进行使用、收益的他物权。用益物权包括()。
根据《企业破产法》的规定，在人民法院受理破产申请后，下列关于对与债务人有关事项处理的表述中，正确的有()。
下列各项中，()不能直接在现金预算中得到反映。
某校某年级的师生对本次期中考试的英语成绩意见较大。首先，本次英语考试每班只有极少几个人及格，班上所有同学的分数大概都集中在30--50分；其次，本学期英语教学内容强调的是学生的简单应用能力，而本次考试却用含较多的生词、疑难词的阅读来考查学生。(情景题)
Howmanychildrenwerethereintheschool?
最新回复
(
0
)
