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

admin2020-02-26 28

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

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

答案B

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：打开工作簿“统计指标.xlsx”，将工作表“统计数据”插入到正在编辑的文档“全国人口普查数据
以下软件中属于计算机应用软件的是：
某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。按下列要求进行页面设置：纸张大小A4，对称页边距，上、下边距各2．
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计，按下述要求帮助大华完成统计工作：在“产品销售汇总表”中，在不改变原有数据顺序的情况下，按一二季度销售总额从高到低给出销售额排名，填入I列相应单元格中。将排名前3位和后3位的产品名次分别用标
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“Word素材2.xlsx”文件完成制作任务，具体要求如下：《××研究所科研经费报账须知》以文本框形式实现，其文字的显示方向与
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1.docx”和“Word素材2.xlsx”文件完成制作任务，具体要求如下：将素材文件“Word素材1.docx”另存为“结算单模板.docx
微机中访问速度最快的存储器是
下面选项中不是关系数据库基本特征的是
对如下图所示的二叉树，进行前序遍历的结果为
现代计算机普遍采用总线结构，包括数据总线、地址总线、控制总线，通常与数据总线位数对应相同的部件是

随机试题

Youreallyhavetogetveryoldbeforeyourealizeyou’reold.I’minmymiddlefiftiesandIdon’tfeeloldyet.However,somet
皮质醇增多症病人用药后常见毒副作用是（）
以下不属于财务规划内容的是()。
游客出现高山反应一定要多睡少动，少吃多餐，适当吸氧。()
下列关于纪要特点的表述，正确的是()。
极坐标下的累次积分dθ∫02cosθf(rcosθ，rsinθ)等于()．
MakecleanWithWaternotclean
ThenightbeforeIwastohavesurgery(手术),Jeremy,mynine-year-oldson,becameworried."Iamworried【C1】______you,Mom.I’
A、10:30.B、10:00C、10:50D、10:40A首先也要弄懂问题“现在几点了?”然后抓听第二句回答“Therearestilltwentyminutesleft”和“Yourwatchmustbefast.”知道“他的
Hismother’sdeathwhenhewasagedsix_________________(有深刻的影响)onhim.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

以下软件中属于计算机应用软件的是：

微机中访问速度最快的存储器是

下面选项中不是关系数据库基本特征的是

对如下图所示的二叉树，进行前序遍历的结果为

现代计算机普遍采用总线结构，包括数据总线、地址总线、控制总线，通常与数据总线位数对应相同的部件是

Youreallyhavetogetveryoldbeforeyourealizeyou’reold.I’minmymiddlefiftiesandIdon’tfeeloldyet.However,somet

皮质醇增多症病人用药后常见毒副作用是（）

以下不属于财务规划内容的是()。

游客出现高山反应一定要多睡少动，少吃多餐，适当吸氧。()

下列关于纪要特点的表述，正确的是()。

极坐标下的累次积分dθ∫02cosθf(rcosθ，rsinθ)等于()．

MakecleanWithWaternotclean

ThenightbeforeIwastohavesurgery(手术),Jeremy,mynine-year-oldson,becameworried."Iamworried【C1】______you,Mom.I’

A、10:30.B、10:00C、10:50D、10:40A首先也要弄懂问题“现在几点了?”然后抓听第二句回答“Therearestilltwentyminutesleft”和“Yourwatchmustbefast.”知道“他的

Hismother’sdeathwhenhewasagedsix_________________(有深刻的影响)onhim.