首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
admin
2017-04-05
50
问题
度为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/hvqp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
VBA中定义符号常量使用的关键字是( )。
对长度为n的线性表作快速排序,在最坏情况下,比较次数为
若在设计视图中创建一个查询,查找平均分在85分以上的女生,并显示姓名、性别和平均分,正确的设置查询条件的方法是
如果字段"学号"的取值范围为20130001~20139999,则下列选项中,错误的有效性规则是
统计学生成绩最高分,应在创建总计查询时,分组字段的总计项应选择()。
下列叙述中,正确的是()。
如果要求下列程序段中的循环执行3次,则程序中括号里画线处的条件应是()。x=1Dox=x+3LoopUntil(______)
考生文件夹下有一个数据库文件“samp3.accdb”,里面已经设计好表对象“tTeacher”、窗体对象“tTest”,报表对象“rTeacher”和宏对象“m1”。试在此基础上按照以下要求补充窗体设计和报表设计:设置“fTest”窗体。打开窗体时,
如果在被调用的过程中改变了形参变量的值,但又不影响实参变量本身,这种参数传递方式称为( )。
在下列存储器中,访问周期最短的是()。
随机试题
社会主义民族问题的实质是( )
70岁,男性患者,表情呆板,动作缓慢,右手不自主震颤,长期服用左旋多巴;同时患有前列腺肥大。近半年出现病情波动,症状多于服药前加重
患者女性,31岁。自觉疲倦,乏力,食欲不振近2年。平时月经量多,生育1胎,小孩1岁半,自己哺乳喂养。无其他疾病史。体检:发现皮肤、唇黏膜、甲床苍白,心率100/rain。RBC3.15×1012/L,Hb75g/L,MCV69fl网织红细胞1.8%,白细胞
下列各项中,哪种心脏瓣膜病最易引起晕厥()
扩张型心肌病临床表现特点包括下列哪几项( )。
客户应当将保证金存入期货公司通过期货保证金安全存管监控机构网站披露的期货保证金账户。()
下列不属于商业银行开展理财业务应当满足的管理要求的是()。
个人住房贷款期限在1年以上的,常采用的还款方式为()。
2011年1月,甲、乙、丙、丁、戊共同出资设立A有限合伙企业(简称A企业),从事产业投资活动。其中,甲、乙、丙为普通合伙人,丁、戊为有限合伙人。丙负责执行合伙事务。2011年2月,丙请丁物色一家会计师事务所,以承办本企业的审计业务。丁在合伙人会议上提议聘请
设二维连续型随机变量(X,Y)在区域D={(x,y)|0≤y≤x≤3一y,y≤1}上服从均匀分布,求边缘密度fX(x)及在X=x条件下,关于Y的条件概率密度.
最新回复
(
0
)