首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为
admin
2020-02-26
49
问题
某二叉树中有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全国计算机二级
相关试题推荐
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。将考生文件夹下的图片pic1.png插入到书稿中用浅绿色底纹标出的
打开考生文件夹下的演示文稿yswg.pptx，根据考生文件夹下的文件“PPT－素材.docx”，按照下列要求完善此文稿并保存。使文稿包含七张幻灯片，设计第一张为“标题幻灯片”版式，第二张为“仅标题”版式，第三到第六张为“两栏内容”版式，第七张为“空白”
下列文件扩展名，不属于Word模板文件的是：
第十二届全国人民代表大会第三次会议政府工作报告中看点众多，精彩纷呈。为了更好地宣传大会精神，新闻编辑小王需制作一个演示文稿，素材放于考生文件夹下的“文本素材.docx”及相关图片文件，具体要求如下：“第二节”下的三张幻灯片，标题为“二、民生”，其中第一
下列叙述中错误的是
下列叙述中错误的是
下面对软件描述错误的是
某系统结构图如下图所示，则该系统结构图的宽度是
下列数据流图(DFD)构造规则中正确的是()。
微机的硬件系统中，最核心的部件是()。
随机试题
男，45岁。主诉刷牙时牙龈出血，口腔有异味，双侧后牙及下前牙轻度松动，伴有咬合痛。如果行牙周手术，改良翻瓣术的正确切口是
神经系统疾病不包括
下列哪些情形，构成信用卡诈骗罪?（）
工程施工的综合评估法的详细评审是一个综合评价过程，评价的内容通常包括投标报价、施工组织设计、项目管理机构、其他因素等，其中()的内容包括投标人财务能力、业绩与信誉等。
新华造船厂(一般纳税企业)与鼎立公司签订了一份建造合同WY；承建一艘船舶。合同总价款为678.6万元(含增值税)，完工时间为2001年8月31日；同时规定，该合同若能提前2个月完工，且工程优良，则另支付奖励款23.4万元(含增值税)。工程于1999年2月开
"______doesMr.JohnsongotoLondononbusiness?"Atleastonceamonth.
设关系R(SNO，SNAME，DNO，MAG)，主键为SNO。其中SNO为学生号，SNAME为学生姓名，DNO为系号，MAG为系主任。则关系R属于()。
对于Solaris，下列说法不正确的是()。
ASpecialClockEverylivingthinghaswhatscientistscallabiologicalclockthatcontrolsbehavior.Thebiologicalclock(5
Accordingtotheauthor,thegreatestmistakeofourforefatherswasthat______.Whatdoestheauthorimplybysaying"living
最新回复
(
0
)
