首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
admin
2018-10-15
29
问题
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
选项
A、14
B、15
C、16
D、不可能有这样的树
答案
B
解析
根据题目可知本树中还有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1,这里我们设度为2的结点数为x,那么30=33+2x+1*4+1=2*x+14,由此可计算出x=8。树的叶子结点数等于总结点减去所有度不为0的结点,也就是30一3—8-4=15。
转载请注明原文地址:https://kaotiyun.com/show/WG6p777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
要将显示日期值时所用的分隔符设置为竖杠“|”,错误的设置命令是
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是
在SQL的SELECT查询的结果中,消除重复记录的方法是
在VisualFoxPro中,假设表单上有一选项组:○男⊙女,初始时该选项组的Value属性值为1。若选项按钮“女”被选中,该选项组的Value属性值是
“教师表”中有“职工号”、“姓名”、“工龄”和“系号’’等字段,“学院表”中有“系名”和“系号”等字段,求教师总数最多的系的教师人数,正确的命令序列是
假设表文件TEST.DBF经在当前工作区打开,要修改其结构,可使用命令.
在VisualFoxPro中,使用LOCATEALL命令按条件查找记录,可以通过下面哪一个函数来判断命令查找到满足条件的记录()。
下列队列的描述中,正确的是()。
一棵完全二叉树共有360个结点,则在该二叉树中度为1的结点个数为()。
某二叉树共有400个结点,其中有100个度为1的结点,则该二叉树中的叶子结点数为()。
随机试题
气相色谱法的英文缩写是
脊髓灰质炎初种的年龄应自什么时候开始
关于劳务报酬最终支付,承包人收到劳务分包人递交的结算资料后()天内进行核实,给予确认或者提出修改意见。
教育学作为一门独立的学科萌芽于()。
阅读以下文字。回答问题。据报道,美国宇航局的“雨燕”卫星日前观测到一个距地球约131亿光年的天体。该天体形成于宇宙大爆炸后的6.4亿年,是迄今人类观测到的距离地球最遥远的天体。此次观测到的最遥远天体其实是一种伽马射线暴。美国宇航局“雨燕”观测卫星最
人们具有某种支配和影响他人以及周围环境的内在驱力,叫()
AsValentine’sDayapproaches,manysinglepeoplebegintofeelalittlesorryforthemselves.Onaday【C1】________bycouples,
Acommonargumentclaimsthatinfolkart,theartist’ssubordinationoftechnicalmasterytointensefeeling____thedirectco
Youmayusethiscomputer,onconditionthatyouareabletohandleitproperlysoasnottodamageit.
Accordingtosociologists,thereareseveraldifferentwaysinwhichapersonmaybecomerecognizedastheleaderofasocialgr
最新回复
(
0
)