首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
admin
2019-01-26
36
问题
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
选项
A、14
B、15
C、16
D、不可能有这样的树
答案
B
解析
根据题目可知本树中还有度为2的结点。树的总结点=(度1*个数+度2*个数…)+1,这里我们设度为2的结点数为x,那么30=3*3+2*×+1*4+1=2*x+14,由此可计算出x=8。树的叶子结点数等于总结点减去所有度不为0的结点,也就是30-3-8-4=15。
转载请注明原文地址:https://kaotiyun.com/show/Rn0p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面叙述中错误的是
在关于报表数据源设置的叙述中,以下正确的是
没有数据来源,且可以用来显示信息、线条、矩形或图像控件的类型是()。
在窗体中有一个名称为run35的命令按钮,单击该按钮从键盘接收学生成绩,如果输入的成绩不在0到100分之间,则要求重新输入;如果输入的成绩正确,则进入后续程序处理。run35命令按钮的Click的事件代码如下:PrivateSubr
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
若查找某个字段中以字母A开头且以字母Z结尾的所有记录,则条件表达式应设置为
考生文件夹下存在一个数据库文件“samp2.mdb”,里面已经设计好表对象“tCourse”、“tScore”和“tStud,试按以下要求完成设计。(1)创建一个查询,查找党员记录,并显示“姓名”、“性别”和“入校时间”三列信息,所建查询命名为“
在计算机中,算法是指()。
在考生文件夹下有一个数据库文件“samp3.mdb”,里面已经设计了表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。同时,给出窗体对象“fEmp”上一个按钮的单击事件代码,请按以下功能要求补充设计:(1)设置窗
在考生文件夹下,请按照以下要求,完成对表的修改:将“在职否”字段的默认值设置为真值,设置“邮箱密码”字段的输入掩码为将输入的密码显示为6位星号(密码),设置“联系电话”字段的输入掩码,要求前四位为“010-”,后八位为数字。
随机试题
一定的组织机构制定的确定组织原则或办事原则的规章类文书称
党的组织建设的主要内容包括()
情绪性应激原作用于下丘脑是通过______。
中药配伍的配伍关系不包括
兴海公司与某外贸公司签订买卖合同,由兴海公司以总价款600万元的价格向外贸公司提供大蒜800吨,并约定于2001年8月1日交货,迟交一天罚总价款的3%作为违约金,兴海公司向外贸公司交付20万元作为定金。后因兴海公司未能按期交货,双方发生争议。请问:
按照现行增值税法规定,下列行为应“视同销售”征收增值税的有()。
根据我国现行税法,下列各项中,可以免征车船使用税的有()。
一般情况下筹资活动产生的企业净资金流量越大越好。()
在实验中,如果被试在自变量各个水平上的因变量作业成绩都很高且无明显差异,说明实验存在()。[统考2018]
ManycountrieswillnotallowcigaretteadvertisingintheirnewspaperoronTV—especially【C1】______theadvertisementsareusu
最新回复
(
0
)