首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为
admin
2020-02-26
25
问题
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为
选项
A、n+1
B、n-1
C、2n
D、n/2
答案
B
解析
对于任意一棵二叉树,如果其叶结点数为N
0
,而度数为2的结点总数为N
2
,则N
0
=N
2
+l;N
2
=N
0
一1。所以如果二叉树中有n个叶子结点,则该二叉树中度为2的结点数为n-1。因此选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/ZTYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。中国的人口发展形势非常严峻,为此国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普
单击“电子表格”按钮,然后按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。中国的人口发展形势非常严峻,为此国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在,请你根据图书策划方案(请参考
以下软件中属于计算机应用软件的是:
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
Intemet的四层结构分别是:
在考生文件夹下打开文档word.docx,按照要求完成下列操作并以该文件名保存文件。按照参考样式“word参考样式.gif”完成设置和制作。设置第四至第六段文字,要求首行缩进2个字符。将第四至第六段的段首“《报告》显示”和“《报告》表示”设置
下列叙述中错误的是
随机试题
患者男性,40岁。慢性乙型肝炎病史2年,时有右胁部隐痛不适,3天前饮酒后右胁肋部胀痛,口苦口黏。小便黄赤,大便不爽,舌红,苔黄腻,脉弦滑数。治宜选用
缓解支气管痉挛的药物中,其作用机制为兴奋β2。肾上腺素受体的是
背景资料:某污水厂扩建工程,由原水管线、格栅间、提升泵房、沉砂池、初沉池等组成,承包单位以2250万元中标。原水管线基底标高为-6.00m(地面标高为±0.00),基底处于砂砾层内,且北邻S河,地下水位标高为-3.00m。 项目部组建后,经测算,该工
下列承包商向业主提出的施工机械使用费的索赔中,工程师不予支持的是()。
在人的发展过程中,具有”校外之校”影响作用的是()
开学不久,陈老师发现学生杨朗有许多毛病。陈老师心想,像杨朗这样的学生,缺少的不是批评,而是肯定和鼓励。一次,陈老师找他谈话说:“你有缺点,但你也有不少优点,可能你自己还没有发现。这样吧,我限你在两天内找到自己的优点,不然我可要批评你了。”第三天,杨明很
[2008年1月]P是以a为边长的正方形,P1是以P的四边中点为顶点的正方形,P2是以P1的四边中点为顶点的正方形,Pi是以Pi—1的四边中点为顶点的正方形,则P6的面积是()。
J.Martin指出,应该结合数据的战略规划进行必要的业务规划,并以企业模型图来表示,而其中以一个动词来命名的最低层被称为()。
若要使文本框能够输入多行文本,应该设置的属性是( )。
PASSAGETWOWhatisthemainargumentinPara.10?
最新回复
(
0
)