首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
admin
2019-01-26
27
问题
度为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://jikaoti.com/ti/fbo0FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
因修改文本框中的数据而触发的事件是()。
下列逻辑表达式中,能正确表示条件“x和y都是奇数”的是
Access中,如果不想显示数据表中的某些字段,可以使用的命令是
设树T的深度为4,其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为
下面关于Access表的叙述中,错误的是
在Access数据库中,表之间的关系一般定义为
将E—R图转换为关系模式时,实体和联系都可以表示为()。
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tNorm”和“tStock”、查询对象“qStock”和宏对象“m1”,同时还设计出以“tNorm”和“tStock”为数据源的窗体对象“fStock”和“fNorm”。试在
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是( )。
在VBA中要定义一个100元素的整型数组,正确的语句是
随机试题
选择真空炉加热的保温时间时应考虑加热时的滞后效应,其比一般空气加热炉的保温时间长。()
液压系统一般有以液压汞为代表的动力部分,以液压缸为代表的执行部分,以各种控制阀为代表的控制部分和一些辅助装置组成。()
《醉花阴》的上片和下片分别写的是什么,其主旨是什么?用了哪几种修辞手法?
催化dUMP转变为dTMP的酶是
可能的诊断是若需要应采取的正确预防措施是
在项目投资机会研究阶段进行敏感性分析时,常采用的评价指标是()。
某企业承揽了某建设单位的大型工程项目,该企业根据项目管理规划大纲确定的组织形式设立了项目经理部,并签订了项目管理目标责任书。在施工过程中,该项目经理部的运行情况良好。问题项目经理部的作用主要有哪些?
Telecommuting—substitutingthecomputerforthetriptothejob—hasbeenhailedasasolutiontoallkindsofproblemsrelatedt
WritingEffectiveSurveyQuestionsI.ForquantitativedataA.Makinganoutlineofissueswith(1)______,concretethoughts(1)_
(frighten)______bytheexplosion,thecrowdscatteredimmediately.
最新回复
(
0
)