首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为
某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为
admin
2019-05-28
25
问题
某二叉树中有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/B0ep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX,按照要求完成下列操作并以该文件名(WORD.DOCX)保存文档。某高
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后,希望可以借助PowerPoint将优秀作品在社团活动中进行展示
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。中国的人口发展形势非常严峻,为此国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。按照下列要求完
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是
20GB的硬盘表示容量约为()。
在声音的数字化过程中,采样时间、采样频率、量化位数和声道数都相同的情况下,所占存储空间最大的声音文件格式是:
设一棵树的度为3,其中没有度为2的结点,且叶子结点数为5。该树中度为3的结点数为
为了保证独立的微机能够正常工作,必须安装的软件是
手写板或鼠标属于()。
随机试题
患者,男,41岁。3小时前在睡眠中突发胸痛,有压抑感,伴大汗而来急诊。既往无类似病史,曾查血脂高,有吸烟史20年。查体:BP120/70mmHg,P70次/分,双肺(一),心尖部可闻S4,未闻及杂音。心电图示:I、aVL、V2~V4导联ST段下移,CK—M
眩晕日久不愈,精神萎靡,腰酸膝软,少寐多梦,健忘,两目干涩,视力减退,或遗精、滑泄,耳鸣,齿摇,或颧红咽干,五心烦热,舌红少苔,脉细数。治疗应以下列何方为主
下列有关防火门的检查中,正确的是()。
我公司以CIF条件与国外客户达成一笔出口交易,我公司应负责替国外客户投保,按照国际商会《INCOTERMS2000》的规定,不应投保______。()
根据合同法的规定,以下合同中,不得转让的有()。
请认真阅读下列材料,并按要求作答。问题:若指导高年级小学生学习上述内容,试拟定教学目标和教学重难点。
AdaptationofLivingThingsCertainanimalsandplantsdevelopcharacteristicsthathelpthemcopewiththeirenvironmentbe
ManyleadingscientistssownthroughtheyearsfromGalileotoEinsteinhavebeendeeplyreligious.Theyhavebeenintriguedby
Mostpeoplehaveanintuitive【C1】______ofwhatintelligenceis,andmanywordsintheEnglishlanguagedistinguish【C2】______diff
SeeingYourWayPastInterviewjittersItisnotunusualtoexperienceamildattackofnervesbeforeajobinterview.Butt
最新回复
(
0
)