首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
度为3的一棵树共有30个结点,其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
admin
2017-06-22
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*x+1*4+1=2*x+14,由此可计算出x=8。树的叶子结点数等于总结点减去所有度不为0的结点,也就是30.3—8—4=15。
转载请注明原文地址:https://kaotiyun.com/show/cZgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下列属性中,属于窗体的“数据”类属性的是
在宏中引用窗体控件的命令格式是【】。
执行下面的程序,消息框里显示的结果是____________。PrivateSubForm_Click()DimStrAsStringStr=“”
二叉树的遍历分为三种,它们是前序遍历、_____________遍历和后序遍历。
已知一棵二叉树的先根序列为ABCDEFK,中根序列为DGBAFCK,则结点的后根序列为()。
在窗体中添加一个名称为Commandl的命令按钮,然后编写如下程序:PublicxAsIntegerPrivateSubCommandl__Click()x=3Callf1Callf2
在窗体上画一个名称为Com1的命令按钮,然后编写如下事件过程:PrivateSubCom1_Click()n=10q=1sum=0Fori=1Ton
下面对象不能作为窗体记录源的是()。
下列关于数据库设计的叙述中,错误的是()。
下列不属于窗体的格式属性的是()。
随机试题
下列选项中,属于固定资产特点的有()
患者腹泻1d,日达4~5次水样便,无明显里急后重。便常规;脓细胞0~2/HP,红细胞1~3/HP,便涂片染色见革兰阴性弯曲且排列咸鱼群状细菌,悬滴法见运动快的细菌,谊患者最可能诊断为
建筑总平面布置或者小区规划设计,根据工程的复杂程度,按照()元/hm2计算收费。
由买方办理出口清关,由卖方办理进口清关手续的贸易术语是()。
配额与许可证这两种限制措施既可以单独使用,也可以结合在一起使用,下列()我国目前较多采用的措施。
绘制中国轮廓图(绘出中国地势的三级阶梯,标注图例并在图中标出三级阶梯分界的主要山脉),并且列表说明各级阶梯的主要地形区和海拔情况。
依次填入下列横线上的词语,最恰当的一组是()。丰子恺的漫画______有人情冷暖,_______与欲爱无缘,笔下人物_______年龄大小均似有淳朴童心,_______排斥基于欲望的伦理,________反对过分抒情对日常生活的撕裂。
树木枝干和许多植物的茎秆通常含有大量难以分解的木质素.因此利用它们来提炼生物燃料的效率要大打折扣。目前,人们发现了一种名为红球菌的细菌,它具有分解木头和其他植物中木质素的能力.因此,人们认为可以将红球菌广泛用于以往大都废弃的茎秆,从而大大提高生物燃料的利用
为视重命名的命令是()。
WhatislearnedabouttheBusinessSchoolLibrary?
最新回复
(
0
)