某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

admin2020-02-26 70

问题某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

选项 A、n+1
B、n-1
C、2n
D、n／2

答案B

解析对于任意一棵二叉树，如果其叶结点数为N₀，而度数为2的结点总数为N₂，则N₀=N₂+l；N₂=N₀一1。所以如果二叉树中有n个叶子结点，则该二叉树中度为2的结点数为n-1。因此选项B正确。

转载请注明原文地址:https://kaotiyun.com/show/ZTYp777K

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在某展会的产品展示区，公司计划在大屏幕投影上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下需求，在P
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在某展会的产品展示区，公司计划在大屏幕投影上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下需求，在P
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小王是某出版社新入职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹“《计算机与网络应用》初稿.docx”和
数据库管理系统的基本功能不包括
中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：浏览网页“第五次全国人口普查公报.htm”，将其中的“2000年第五次全国人口普查主要数据”
在考生文件夹下打开工作簿Excel.xlsx，按照要求完成下列操作并以该文件名保存工作簿。某公司拟对其产品季度销售情况进行统计，打开“Excel.xlsx”文件，按以下要求操作：选择“产品销售汇总图表”内A1：E21单元格区域内容，建立数据透
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
在考生文件夹下打开文档word.docx，按照要求完成下列操作并以该文件名保存文件。按照参考样式“word参考样式.gif”完成设置和制作。将文档“附：统计数据”后面的内容转换成2列9行的表格，为表格设置样式；将表格的数据转换成簇状柱形图，插
下列叙述中正确的是

随机试题

女，40岁，患者因血尿、蛋白尿、管型尿，经治疗无明显好转。4年后，因尿毒症死亡。尸体解剖发现两肾对称性萎缩，表面呈细颗粒状。组织学检查，大量肾小球纤维化，并呈现均匀红染、半透明小团。这些肾小球的病变属于
足月妊娠时的羊水量约为(　　　)。
陈某是醒龙公司的销售部主任，任职期间办理了醒龙公司与鸿捷公司之间的供销与加工等多方面的业务。2007年3月，陈某辞职后开办了卧龙公司，卧龙公司的办公房内存有醒龙公司一批设备。2007年4月1日，陈某对鸿捷公司讲有一批设备委托鸿捷公司以其名义销售，销售价格确
对于电池的符号为：(－)Pt｜Sn4+，Sn2+｜｜Fe3+，Fe2+｜Pt(+)，则此电池反应的产物为()。
表1-2-4是一份()。
在工程造价的组合性特征中，计算过程不包括()。
目前，ETF认购资金冻结期间利息按()计算，在银行按季结息后划付给基金管理人。
黄河股份有限公司(以下简称“黄河公司”)只生产和销售甲产品一种产品(单位：件)，2013年度甲产品单位变动成本(包括销售税金)为54元，边际贡献率为40％，固定成本总额为1125012元，全年实现净利润为450000元。该公司适用的所得税税率为25％，20
ANewStudySaysYourStressCanSpreadtoYourDogResearchshowsthatmostdogownersfindtheirpetstobegreatstr
如图，在正三棱柱ABC—A1B1C1中，点D是棱AB的中点，BC=1，A1C与平面ABC所成的角为．求二面角D—A1C—A的余弦值．

最新回复(0)

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

二级MS Office高级应用

NCRE全国计算机二级

数据库管理系统的基本功能不包括

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为

下列叙述中正确的是

女，40岁，患者因血尿、蛋白尿、管型尿，经治疗无明显好转。4年后，因尿毒症死亡。尸体解剖发现两肾对称性萎缩，表面呈细颗粒状。组织学检查，大量肾小球纤维化，并呈现均匀红染、半透明小团。这些肾小球的病变属于

足月妊娠时的羊水量约为( )。

对于电池的符号为：(－)Pt｜Sn4+，Sn2+｜｜Fe3+，Fe2+｜Pt(+)，则此电池反应的产物为()。

表1-2-4是一份()。

在工程造价的组合性特征中，计算过程不包括()。

目前，ETF认购资金冻结期间利息按()计算，在银行按季结息后划付给基金管理人。

ANewStudySaysYourStressCanSpreadtoYourDogResearchshowsthatmostdogownersfindtheirpetstobegreatstr

如图，在正三棱柱ABC—A1B1C1中，点D是棱AB的中点，BC=1，A1C与平面ABC所成的角为．求二面角D—A1C—A的余弦值．

足月妊娠时的羊水量约为(　　　)。