首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、O、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、O、4。则该树中的叶子结点数为
admin
2017-06-20
83
问题
设某棵树的度为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中,使用LOCATEALLFOR命令按条件查找记录,可用来判断命令找到记录的逻辑条件是
假设表单上有一选项组:⊙男〇女,其中第一个选项按钮“男”被选中,请问该选项组的Value属性值为
查询商品单价在10到50之间、并且日销售数量高于20的商品名、单价、销售日期和销售数量,查询结果按单价降序。正确命令是
“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段,“学院表”中有“系名”和“系号”等字段,计算“计算机”系教师总数的命令是
有如下赋值语句,结果为“大家好”的表达式是a="你好"b="大家"
下列有关SQL内外层互相关嵌套查询叙述正确的是()。有如下SQL语句:SELECT订单号,签订日期,金额FROM订单,职员;WHERE订单.职员号=职员.职员号AND姓名=“李二”与如上语句功能相同的SQL语句是()。
下列数据结构中,属于非线性结构的是()。
在一个容量为15的循环队列中,若头指针front=6,尾指针rear=9,则循环队列中的元素个数为
随机试题
新课程背景下的教师观中“悦纳自我”的意思是()。
X线胸片表现为肺门淋巴结肿大常见于
有一个65m2特级保护对象(修正系数K取0.75)的大开间房间,屋顶坡度15°<θ≤30°,感温探测器安装高度h≤8m,安装探测器数量为()个。
下列各项中,不属于输出设备的有()。
下列属于互联网金融市场秩序规范的具体要求的有().
社会工作者在老人濒临死亡时要做的主要工作有()。
学校教育实践中处理教育活动各种关系的行为准则是()。
根据下列资料,回答以下问题。2018年全国电影总票房为609.76亿元,同比增长9.06%;观影人次为17.16亿人次,同比增长5.93%;放映场次11066.8万场,同比增长17.24%。全国银幕总数达到60079块,其中2018年新增9303
甲:从互联网上人们可以获得任何想要的信息和资料。因此,人们不需要听取专家的意见,只要通过互联网就可以很容易地学到他们需要的知识。乙:过去的经验告诉我们:随着知识的增加,对专家的需求也相应的增加。因此,互联网反而会增加我们咨询专家的机会。以下哪项是上述论
MasstransportationrevisedthesocialandeconomicfabricoftheAmericancityinthreefundamentalways.Itspeededupphysica
最新回复
(
0
)