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

admin2019-08-18 85

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

给定程序中，函数fun的功能是：有N×N矩阵，以主对角线为对称线，对称元素相加并将结果存放在左下三角元素中，右上三角元素置为0。例如，若N=3，有下列矩阵：123456789计算结
给定程序中，函数fun的功能是将参数给定的字符串、整数、浮点数写到文本文件中，再用字符串方式从此文本文件中逐个读入，并调用库函数atoi和atof将字符串转换成相应的整数、浮点数，然后将其显示在屏幕上。请在程序的下划线处填入正确的内容并把下划线删
给定程序MODI1．C中函数fun的功能是：求出两个非零正整数的最大公约数，并作为函数值返回。例如，若给num1和num2分别输入49和21，则输出的最大公约数为7；若给numl和hum2分别输入27和81，则输出的最大公约数为27。请
函数fun的功能是：统计长整数n的各个位上出现数字1、2、3的次数，并通过外部(全局)变量c1，c2，c3返回主函数。例如：当n=123114350时，结果应该为：c1=3c2=1c3=2。请在程序的下划线处填入正确的内容并把下划线删除，使程
假定输入的字符串中只包含字母和*号。请编写函数fun，它的功能是：使字符串中尾部的*号不得多于n个；若多于n个，则删除多余的*号；若少于或等于n个，则什么也不做，字符串中间和前面的*号不删除。例如，字符串中的内容为：****A*BC*DEF*G*
由N个有序整数组成的数列已放在一维数组中，给定程序MODI1．C中函数fun的功能是：利用折半查找算法查找整数m在数组中的位置。若找到，返回其下标值-反之，返回1。折半查找的基本算法是：每次查找前先确定数组中待查的范围：low和high(lowh
以下叙述中正确的是
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
下列给定程序中，函数fun的功能是：找出100～x(x≤999)之间各位上的数字之和为15的所有整数，并在屏幕输出；将符合条件的整数的个数作为函数值返回。例如，当n值为500时，各位数字之和为15的整数有：159、168、177、186、195、249、
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。函数fun根据所给n名学生的成绩，计算出所有学生的平均成绩，把高于平均成绩的学生成绩求平均值并返回。例如，若有成绩为：50，60，

随机试题

急性肾功能衰竭少尿是指24小时尿量小于（）
下列不属于绩效考核的原则的是：()。
国家计量基准器具，用以复现和保存计量单位量值，经()批准作为统一全国量值最高依据的计量器具。准确度低于计量基准的、用于检定其他计量标准或工作计量器具的计量器具晕()。
法国A公司是国际知名的电气跨国公司，十年前通过设立中国分公司进入中国市场。针对中国成为世界加工厂和世界经济的有力推动者之一的趋势不断加强，A公司开始着手研究在中国的发展战略。经过十年充分的战略情报研究和战略保障准备，从2005年开始在中国实施并购。
下列预算中，在编制时不需以生产预算为基础的是(　　)。
[A]Dosomethingimpressive[B]Trustyourself[C]Changeonething[D]Stoptorefresh[E]Achieveabalanceddiet[F]Honoryo
HarvardprofessorHarveyMansfieldstirredupcontroversyrecentlybycriticizingtheviolentgradeinflationathisinstitution
在设计程序时，应采纳的原则之一是
Whereisthewoman?
•ReadthearticlebelowaboutcreditcardinAmerica,andthequestionsontheoppositepage.•Foreachquestion13--18,mark

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

给定程序MODI1．C中函数fun的功能是：求出两个非零正整数的最大公约数，并作为函数值返回。例如，若给num1和num2分别输入49和21，则输出的最大公约数为7；若给numl和hum2分别输入27和81，则输出的最大公约数为27。请

函数fun的功能是：统计长整数n的各个位上出现数字1、2、3的次数，并通过外部(全局)变量c1，c2，c3返回主函数。例如：当n=123114350时，结果应该为：c1=3c2=1c3=2。请在程序的下划线处填入正确的内容并把下划线删除，使程

以下叙述中正确的是

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

急性肾功能衰竭少尿是指24小时尿量小于（）

下列不属于绩效考核的原则的是：()。

国家计量基准器具，用以复现和保存计量单位量值，经()批准作为统一全国量值最高依据的计量器具。准确度低于计量基准的、用于检定其他计量标准或工作计量器具的计量器具晕()。

下列预算中，在编制时不需以生产预算为基础的是( )。

[A]Dosomethingimpressive[B]Trustyourself[C]Changeonething[D]Stoptorefresh[E]Achieveabalanceddiet[F]Honoryo

HarvardprofessorHarveyMansfieldstirredupcontroversyrecentlybycriticizingtheviolentgradeinflationathisinstitution

在设计程序时，应采纳的原则之一是

Whereisthewoman?

•ReadthearticlebelowaboutcreditcardinAmerica,andthequestionsontheoppositepage.•Foreachquestion13--18,mark

下列预算中，在编制时不需以生产预算为基础的是(　　)。