首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
度为3的一棵树共有30个结点,其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为( )。
度为3的一棵树共有30个结点,其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为( )。
admin
2020-05-11
60
问题
度为3的一棵树共有30个结点,其中度为3,1的结点个数分别为3,4。则该树中的叶子结点数为( )。
选项
A、14
B、15
C、16
D、不可能有这样的树
答案
B
解析
设叶子结点数为n,则度为2的结点效为30-3-4-n=23-n,根据树中的结点数=树中所有结点的度之和+1,得3×3+2×(23-n)+1×4+0×n+1=30,则n=15。
转载请注明原文地址:https://kaotiyun.com/show/TzHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有()。
列表框中的项目保存在一个数组中,这个数组的名字是
在下面语句或函数中,不能描述选择结构的是
设变量x中的值是395,则下面语句的输出是 Printx\100+((xMod100)\10)*10+(xMod10)*100
下面关于命令按钮的叙述中错误的是
下列说法中,错误的是
定义学生、教师和课程的关系模式S(S#,Sn,Sd,Dc,Sa)(其属性分别为学号、姓名、所在系、所在系的系主任、年龄);C(C#,Cn,P#)(其属性分别为课程号、课程名、先修课);SC(S#,C#,G)(其属性分别为学号、课程号和成绩)。包含对非主属性
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1,标题为“滚动条属性设置”的窗体上画1个名称为vScroll1的垂直滚动条,设置属性,使得滚动块在最上面时,其位置值为10;滚动块在最下面时,其
要想不使用Shift或Ctrl键就能在列表框中同时选择多个项目,则应把该列表框的MultiSelect属性设置为
下列数据结构中,能够按照“先进后出”原则存取数据的是( )。
随机试题
(2018年临沂)教师的医疗同当地国家公务员享受同等的待遇;不定期对教师进行身体健康检查,并因地制宜安排教师进行休养。()
胎儿在出生后立即擦干体表的羊水及血迹主要是为了
患儿,2岁,因腹部包块就诊。超声发现右肾区一巨大的低回声包块,有包膜,分界清晰。内部回声不均匀,可见不规则的液性暗区。其下方可见少量正常肾组织。最可能的诊断是
招标采购风险类型有多种,根据风险处置方式分,()属于不可转移风险。
操作风险越大,预期收益越高。()
下列各项表述中,符合现行增值税税法有关规定的有()。
“想得好不如做得好,心动不如行动”这句话倡导的是()。
根据以下资料,回答下列问题。2017年上半年,全国居民人均可支配收入12932元,比上年同期名义增长8.8%,其中,城镇居民人均可支配收入18322元,增长8.1%(以下如无特别说明,均为同比名义增长);农村居民人均可支配收入6562元,增长8.
请阅读下列两段材料,回答后面的问题。研究一:为研究家庭经济环境对儿童语言发展的影响,研究者随机选择了某市家庭经济收入高、低不同的两组儿童各50名,在控制了除经济收入外的其他重要的额外变量后,测量了这两组儿童分别在1岁和2岁时的语言发展水平。结果发
Java语言中属于跳转语句的是
最新回复
(
0
)