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

admin2020-02-26 63

问题某二叉树中有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://www.kaotiyun.com/show/IWYp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

某单位的办公室秘书小马接到领导的指示，要求其提供一份最新的中国互联网络发展状况统计情况。小马从网上下载了一份未经整理的原稿，按下列要求帮助他对该文档进行排版操作并按指定的文件名进行保存。为书稿中用黄色底纹标出的文字“手机上网比例首超传统PC”添加脚注，
请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿，并以文件名“ppt.pptx”存盘，具体要求如下：幻灯片版式至少有3种，并为演示文稿选择一个合适的主题。
某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相关的专家和老师。请按如下要求，完成邀请函的制作：在“尊敬的”和“(老师)”文字之间，插入拟邀请
在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。将文档最后5行转换为2列5行的表格，倒数第6行的内容“中英文对照”作为该表格的标题，将表格及标题居中。
数据库管理系统(DBMS)是
有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是
某系统结构图如下图所示，则该系统结构图的宽度是
　　中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：浏览网页“第五次全国人口普查公报．htm”，将其中的“2000年第五次全国人口普查主要数
　　中国的人口发展形势非常严峻，为此国家统计局每10年进行一次全国人口普查，以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析：新建一个空白Excel文档，将工作表Sheet1更名为“第五次普查数据”，将Sheet2
CPU中，除了内部总线和必要的寄存器外，主要的两大部件分别是运算器和()。

随机试题

钢轨温度在公式()范围时，为最佳铺轨时间，一般情况下，应安排在此条件下铺轨。
通信链路的带宽是描述通信线路的＿＿＿＿＿＿。
对于疑似Lowe综合征的患儿，应进行的检查有
极性最大的化合物是
糖尿病微血管病变特异改变是()
二审法院根据当事人上诉和案件审理情况，对上诉案件作出相应裁判。下列哪一选项是正确的?()
中央银行的职能有()。
挫折—侵犯学说是由()提出来的。
设在区间[e，e2]上，数p，q满足条件px+q≥lnx，求使得积分取得最小值时p，q的值．
微型计算机中，显示器和数码相机都是输出设备。

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

请根据提供的素材文件“ppt素材.docx”中的文字、图片设计制作演示文稿，并以文件名“ppt.pptx”存盘，具体要求如下：幻灯片版式至少有3种，并为演示文稿选择一个合适的主题。

在考生文件夹下打开文档“Word.docx”，按照要求完成下列操作并以该文件名“Word.docx”保存文档。将文档最后5行转换为2列5行的表格，倒数第6行的内容“中英文对照”作为该表格的标题，将表格及标题居中。

数据库管理系统(DBMS)是

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的运算是

某系统结构图如下图所示，则该系统结构图的宽度是

CPU中，除了内部总线和必要的寄存器外，主要的两大部件分别是运算器和()。

钢轨温度在公式()范围时，为最佳铺轨时间，一般情况下，应安排在此条件下铺轨。

通信链路的带宽是描述通信线路的＿＿＿＿＿＿。

对于疑似Lowe综合征的患儿，应进行的检查有

极性最大的化合物是

糖尿病微血管病变特异改变是()

二审法院根据当事人上诉和案件审理情况，对上诉案件作出相应裁判。下列哪一选项是正确的?()

中央银行的职能有()。

挫折—侵犯学说是由()提出来的。

设在区间[e，e2]上，数p，q满足条件px+q≥lnx，求使得积分取得最小值时p，q的值．

微型计算机中，显示器和数码相机都是输出设备。