首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
admin
2020-02-26
64
问题
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
选项
A、n+1
B、n-1
C、2n
D、n／2
答案
B
解析
对于任意一棵二叉树，如果其叶结点数为N
0
，而度数为2的结点总数为N
2
，则N
0
=N
2
+1；N
2
=N
0
-1。所以如果二叉树中有n个叶子结点，则该二叉树中度为2的结点数为n-1。因此选项B正确。
转载请注明原文地址:https://kaotiyun.com/show/IWYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：为“产品销售汇总表”的数据区域A1：I21套用一个表格格式，包含表标题，并取消列标题行的筛选标记。
小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的PC可以使用。他在这台电脑中安装了MicrosoftOffice，决定通过Excel来管理学生成绩，以弥补学校缺少数据库管理系统的不足。
下列文件扩展名，不属于Word模板文件的是：
设数据结构B=(D,R)，其中D={a，b，c，d，e，f}R={(a，b)，(b，c)，(c，d)，(d，e)，(e，f)，(f，a)}该数据结构为
有二叉树如下图所示，则前序序列为
关于数据库管理阶段的特点，下列说法中错误的是
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
在Intemet中完成从域名到IP地址或者从IP地址到域名转换服务的是()。
十进制整数设为整数类I，则下面属于类I的实例的是
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
随机试题
诉讼时效中止后，从中止时效的原因消除之日起，诉讼时效期间()
首先为摸清口腔患病状况要进行经过资料分析提出了针对学龄前儿童的口腔预防措施是
依照《医疗机构管理条例实施细则》的规定：“患者要求了解疾病情况，诊疗措施、费用及预后”的合法权利是
与津液代谢关系最密切的是
患者，男性，45岁，骤起寒战、高热40℃、大汗，肝区或右上腹痛并伴有厌食、乏力。查体右季肋区呈饱满状态，右下胸及肝区叩击痛，怀疑“细菌性肝脓肿”，分析细菌侵入的主要途径为
除吊顶型喷头及吊顶下安装的喷头外，直：立型、下垂型标准喷头，其溅水盘与顶板的距离，不应小于()，且不应大于()。
若在迈克尔逊干涉仪的可动反射镜M移动了0．620mm过程中，观察到干涉条纹移动了2300条，则所用光波的波长为()。[2013年真题]
某一类高层综合楼，地下一层为汽车库和设备用房，车库部分建筑面积约为59002，可停放车辆约170辆，车库高度为4.8m，其平面图如下图所示。某一类高层综
权益包括()。
IMF数据显示，1980年欧盟成员国GDP与全球GDP的比重为31％，预计到2017年将降至17％。另一方面，包括中国和印度在内的亚洲发展中国家占世界经济的比重则飙升，从1980年的8％升至2011年的25％，预计2017年可达31％。这说明()
最新回复
(
0
)
