首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为
admin
2017-06-22
38
问题
设某棵树的度为3,其中度为3、2、1的结点个数分别为3、0、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/vZgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列选项中属于面向对象设计方法主要特征的是
下列关于二叉树的叙述中,正确的是
在报表设计的工具栏中,用于修饰版面以达到更好显示效果的控件是
若将窗体的标题设置为“改变文字显示颜色”,应使用的语句是()。
若要查询某字段的值为“JSJ”的记录,在查询设计视图对应字段的准则中,错误的表达式是()。
主要针对控件的外观或窗体的显示格式而设置的是()选项卡中的属性。
下面关于数据库三级模式结构的叙述中,正确的是()。
某二叉树中度为2的结点有18个,则该二叉树中有_________个叶了结点。
创建参数查询时,在查询设计视图准则行中应将参数提示文本放置在()。
报表设计中页码的输出、分组统计数据的输出等均是通过设置绑定控件的控件源为计算表达式形式而实现的,这些控件就称为【】。
随机试题
A为出票人,因货物买卖而签发了自己为付款人的汇票与B。依双方的约定,在B交货的同时,A承兑自己签发的汇票。后A、B就货物质量纠纷诉诸法院。诉讼期间,B又将本案所涉汇票背书给知情的C。什么是票据抗辩?
瞳孔括约肌和开大肌发育来源于
下列哪些是腹膜透析的相对禁忌证
术中体温升高对机体的影响有()。
工业企业中的小型企业从业人员在______人以下,销售额在______万元以下,资产总额在______万元以下。()
西北某地,由国家和民营企业共同兴建的某大型炼钢厂。起初,建设单位拟定由中央直属的一家冶金建设公司总承包该项目工程,遭到当地监管部门的反对。建设单位招标投标过程中发生了下列事件:事件一:工程采用PC承包形式进行招标,有个别单位不明白PC承
某企业从事某项投资活动的年投资收益率为10%。现有两个投资方案如下:甲方案:第一年缴纳企业所得税100万元的概率为20%,纳税150万元的概率为50%,纳税180万元的概率为30%;第二年纳税120万元的概率为40%,纳税160万元的概率为40%
以下各选项中,属于中央银行资产的包括( )。
卜算子.咏梅陆游驿外断桥边,寂寞开无主。已是黄昏独自愁,更著风和雨。无意苦争春,一任群芳妒。零落成泥碾作尘,只有香如故。赏析这苜词中梅花的形象。
能力的层次结构理论是()提出的。
最新回复
(
0
)