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

admin2020-02-26 67

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在某展会的产品展示区，公司计划在大屏幕投影上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下需求，在P
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析，请帮助
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析，请帮助
下列叙述中正确的是
Intemet的四层结构分别是：
下列叙述中错误的是
在考生文件夹下打开文档word.docx，按照要求完成下列操作并以该文件名保存文件。按照参考样式“word参考样式.gif”完成设置和制作。将文档“附：统计数据”后面的内容转换成2列9行的表格，为表格设置样式；将表格的数据转换成簇状柱形图，插
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
下列叙述中正确的是

随机试题

社区获得性肺炎(CAP)，主要病原体是
在疾病过程中，出现中性粒细胞的核象右移常表示
腹痛湿热壅滞证，选方
一声波波源相对媒质不动，发出的声波频率是ν0。设一观察者的运动速度为波速的1/2，当观察者迎着波源运动时，他接收到的声波频率是：
A、B在甲地签订合同，将A在乙地的一栋房产出租给B。后因B未按期支付租金，双方发生争议。A到B住所地人民法院起诉后，又到乙地人民法院起诉。乙地人民法院于5月15予以立案，B住所地人民法院于5月18日予以立案。根据民事诉讼法律制度的规定，该案件的管辖法院应当
教学过程不同于科学探索的认识过程，是一个特殊的认知过程。()
【2014年陕西咸阳.判断】教育直接指向人们的思想观念与社会的意识形态.带有明显的政治性和阶级性。()
俗话说：“靠山吃山，靠水吃水”。生活在平原和海边的人们，绝不会以林业为主业，而生活在高原山地的人们，也绝不会以航运和捕鱼为主业。由于自然条件的种种差异，美洲大陆和亚洲大陆的种、养业各有特点，形成了不同的发展道路。从美洲和亚洲的发展差异可以看出(
关系数据库的任何检索操作都是由3种基本运算组合而成的，这3种基本运算不包括()。
ThehomelessmakeupagrowingpercentageofAmerica’spopulation.【C1】______homelessnesshasreachedsuchproportionsthatlo

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

Intemet的四层结构分别是：

下列叙述中错误的是

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为

下列叙述中正确的是

社区获得性肺炎(CAP)，主要病原体是

在疾病过程中，出现中性粒细胞的核象右移常表示

腹痛湿热壅滞证，选方

一声波波源相对媒质不动，发出的声波频率是ν0。设一观察者的运动速度为波速的1/2，当观察者迎着波源运动时，他接收到的声波频率是：

教学过程不同于科学探索的认识过程，是一个特殊的认知过程。()

【2014年陕西咸阳.判断】教育直接指向人们的思想观念与社会的意识形态.带有明显的政治性和阶级性。()

关系数据库的任何检索操作都是由3种基本运算组合而成的，这3种基本运算不包括()。

ThehomelessmakeupagrowingpercentageofAmerica’spopulation.【C1】______homelessnesshasreachedsuchproportionsthatlo