首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
admin
2017-03-05
53
问题
度为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://kaotiyun.com/show/e8qp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
如果要在已经打开的窗体中的某个字段上使用宏操作FindRecord进行查找定位,首先应该进行的操作是()。
数据库设计中反映用户对数据要求的模式是()。
若数据库中有表STUD,则下列函数实现的功能是FunctionDropPrimaryKey()DimstrSQLAsStringstrSQL="ALTERTABLESTUDDropCONSTRAINTPRIMARY
在考生文件夹下有一个数据库文件“samp2.accdb”,里面已经设计好两个表对象“tA”和“tB”,请按以下要求完成设计。(1)创建一个查询,查找并显示6月份入住客人的“姓名”、“房间号”、“电话”和“入住日期”4个字段的内容,将查询命名为“qT1”。
窗体中有3个命令按钮,分别命名为Command1、Command2和Command3。当单击Command1按钮时,Command2按钮变为可用,Command3按钮变为不可见。下列Command1的单击事件过程中,正确的是( )。
登录窗体如下图所示。单击“登录”按钮,当用户名及密码正确时则会弹出窗口显示“OK”信息。下列过程不能完成此功能的是()。
使用报表设计视图创建一个分组统计报表的操作包括①指定报表的数据来源②计算汇总信息③创建一个空白报表④设置报表排序和分组信息⑤添加或删除各种控件正确的操作步骤为
结构化程序设计的基本原则不包括( )。
下列选项中,所有控件共有的属性是()。
数据流图用于抽象描述一个软件的逻辑模型,数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是()。
随机试题
A.培美曲塞B.放线菌DC.依托泊苷D.紫杉醇E.顺铂拓扑异构酶抑制剂是()
小儿易发生意外伤害的时期是( )。
支气管哮喘可以出现的并发症有()
集体所有制和股份制企业用其财产作抵押时,有职工代表大会同意的证明即可。()
以下属于非强制性再社会化的情况有()。
以下各种酶与其作用部位相匹配的是()。
下列关于RPR技术的描述中,错误的是()。
下列关于友元的叙述中,错误的是()。
A、TakinganATcourse.B、Goingtoseeasuperior.C、TalkingwithDr.Albert.D、Speakingoutforthemselves.A短文中提到,参加“自信心确立训练法”课
HowtoCureJetLagA)Jetlagisexhausting,disorientating,andcanevenmakeyouloseyourappetite.B)AccordingtoAir&Spac
最新回复
(
0
)