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

admin2019-08-18 31

问题某二叉树中有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/rpRp777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是：有N×N矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=3，有下列矩阵：123456789
下列给定程序中，函数fun的功能是：计算NXN矩阵的主对角线元素和反向对角线元素之和，并作为函数值返回。要求先累加主对角线元素中的值，再累加反向对角线元素中的值。例如，若N=3，有下列矩阵：12345
给定程序MODI1．C中函数fun的功能是：计算S=f(-n)+f(-n+1)+…+f(0)+f(1)+f(2)+…+f(n)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，
给定程序MODI1．C中函数fun的功能是：将tt所指字符串中的小写字母都改为对应的大写字母，其他字符不变。例如，若输入"Ab，cD"，则输出"AB，CD"。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数
冒泡排序在最坏情况下的比较次数是
以下叙述中错误的是
在数据库系统中，用户所见的数据模式为
下面关于编译预处理的命令行，正确的是()。
公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：判断t所指字符串中的字母是否由连续递增字母序列组成(字符串长度大于等于2)。例如字符串：uvwxyz满足要

随机试题

乳腺癌的临床常用分期及相应治疗方案。
Χ线能使胶片产生
A．单纯脾切除术B．肝移植术C．脾-肾静脉分流术D．门-腔静脉分流术E．贲门周围血管离断术对门静脉高压症所致顽固性腹水效果较好的手术方法是()。
休克死亡动物的内脏器官血液动力学改变主要是
下列选项中，可养阴润肺，清心安神的是
A．半夏B．瓜蒌C．桔梗D．川贝母E．白芥子
如图所示，有一平面谐波以速度u沿x轴正向传播，已知尸点的振动方程为：y=Aeos(tot+φ)，则波动方程为()。
工程咨询服务中，经批准后，可以采用邀请招标方式进行采购的是()。
A.aimB.argueC.reducingD.becauseE.reflectsF.strengthG.seekingH.available
Nowomancanbetoorichortoothin.ThissayingoftenattributedtothelateDuchess(公爵夫人)ofWindsorembodiesmuchoftheod

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序中，函数fun的功能是：有N×N矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=3，有下列矩阵：123456789

下列给定程序中，函数fun的功能是：计算NXN矩阵的主对角线元素和反向对角线元素之和，并作为函数值返回。要求先累加主对角线元素中的值，再累加反向对角线元素中的值。例如，若N=3，有下列矩阵：12345

给定程序MODI1．C中函数fun的功能是：计算S=f(-n)+f(-n+1)+…+f(0)+f(1)+f(2)+…+f(n)的值。例如，当n为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，

给定程序MODI1．C中函数fun的功能是：将tt所指字符串中的小写字母都改为对应的大写字母，其他字符不变。例如，若输入"Ab，cD"，则输出"AB，CD"。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数

冒泡排序在最坏情况下的比较次数是

以下叙述中错误的是

在数据库系统中，用户所见的数据模式为

下面关于编译预处理的命令行，正确的是()。

公司的开发人员可以同时参加多个项目的开发，则实体开发人员和实体项目间的联系是

乳腺癌的临床常用分期及相应治疗方案。

Χ线能使胶片产生

A．单纯脾切除术B．肝移植术C．脾-肾静脉分流术D．门-腔静脉分流术E．贲门周围血管离断术对门静脉高压症所致顽固性腹水效果较好的手术方法是()。

休克死亡动物的内脏器官血液动力学改变主要是

下列选项中，可养阴润肺，清心安神的是

A．半夏B．瓜蒌C．桔梗D．川贝母E．白芥子

如图所示，有一平面谐波以速度u沿x轴正向传播，已知尸点的振动方程为：y=Aeos(tot+φ)，则波动方程为()。

工程咨询服务中，经批准后，可以采用邀请招标方式进行采购的是()。

A.aimB.argueC.reducingD.becauseE.reflectsF.strengthG.seekingH.available

Nowomancanbetoorichortoothin.ThissayingoftenattributedtothelateDuchess(公爵夫人)ofWindsorembodiesmuchoftheod