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

admin2019-08-18 90

问题某二叉树中有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全国计算机二级

相关试题推荐

由N个有序整数组成的数列已放在一维数组中，给定程序MODI1．C中函数fun的功能是：利用折半查找算法查找整数m在数组中的位置。若找到，返回其下标值；反之，返回-1。折半查找的基本算法是：每次查找前先确定数组中待查的范围：low和high(10w
学生的记录由学号和成绩组成，N名学生的数据已在主函数中放入结构体数组s中，请编写函数fun，它的功能是：把高于等于平均分的学生数据放在b所指的数组中，高r等于平均分的学生人数通过形参n传回，平均分通过函数值返回。注意：部分源程序在文件PROG1
下列给定程序中，函数fun的功能是：将形参n所指变量中，各位上为偶数的数去掉，剩余的数按原来从高位到低位的顺序组成一个新数，并通过形参指针n传回所指变量。例如，若输入一个数27638496，则新数为739。请在程序的下画线处填入正确的内容并将下
函数fun的功能是：逆置数组元素中的值。例如：若a所指数组中的数据依次为：1、2、3、4、5、6、7、8、9，则逆置后依次为：9、8、7、6、5、4、3、2、1。形参n给出数组中数据的个数。请在程序的下划线处填入正确的内容并把下划线删除，使程序得
请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为CEAedca，排序后输出为CedcEAa。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和
N名学生的成绩已在主函数中放入一个带头节点的链表结构中，h指向链表的头节点。请编写函数fun，它的功能是：求出平均分，由函数值返回。例如，若学生的成绩是：85，76，69，85，91，72，64，87，则平均分应当是：78．625。注意
若X和Y代表整型数，以下表达式中不能正确表示数学关系｜x－y｜＜10的是
若a是数值类型，则逻辑表达式(a＝1)‖(a!＝1)的值是
设有定义：intk＝0；以下选项的四个表达式中与其他三个表达式的值不相同的是
设变量m为float类型，变量n为int类型，则以下能实现将m中的数值保留小数点后两位，第三位进行四舍五入运算的表达式是()。

随机试题

A、左旋多巴B、苯海索C、卡比多巴D、司来吉兰E、溴隐亭能增加脑内DA浓度的药物是
治痹痛而性温的药是
下列哪种情形依照法律不应当数罪并罚?()
王某，某高级人民法院法官，其在审判活动中，应遵守相关职业纪律不得为的行为是：______。
对于不平衡报价,说法正确的是()。
某生产企业，职工共180人，企业的资产总额为3000万元，上年亏损52万元，2019年企业有关生产、经营资料如下：(1)取得产品销售收入230万元、国债利息收入23万元，金融债券利息收入39万元。(2)发生产品销售成本100万元；发生产品销售税金及附加
2018年2月12日，我国在西昌卫星发射中心用长征三号运载火箭及远征一号上面级，以一箭双星方式成功发射第二十八、二十九颗()。(易混)
下列可构成民事主体的有()。
A、Colleagues.B、Dentistandpatient.C、Bossandsecretary.D、Teacherandstudent.B
WilmaSubrahadnointentionofbecomingapublicspeaker.After【B1】______fromcollegewithdegreesinchemistryandmicrobiolog

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数fun，对长度为7个字符的字符串，除首、尾字符外，将其余5个字符按ASCII码降序排列。例如，原来的字符串为CEAedca，排序后输出为CedcEAa。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和

若X和Y代表整型数，以下表达式中不能正确表示数学关系｜x－y｜＜10的是

若a是数值类型，则逻辑表达式(a＝1)‖(a!＝1)的值是

设有定义：intk＝0；以下选项的四个表达式中与其他三个表达式的值不相同的是

设变量m为float类型，变量n为int类型，则以下能实现将m中的数值保留小数点后两位，第三位进行四舍五入运算的表达式是()。

A、左旋多巴B、苯海索C、卡比多巴D、司来吉兰E、溴隐亭能增加脑内DA浓度的药物是

治痹痛而性温的药是

下列哪种情形依照法律不应当数罪并罚?()

王某，某高级人民法院法官，其在审判活动中，应遵守相关职业纪律不得为的行为是：______。

对于不平衡报价,说法正确的是()。

2018年2月12日，我国在西昌卫星发射中心用长征三号运载火箭及远征一号上面级，以一箭双星方式成功发射第二十八、二十九颗()。(易混)

下列可构成民事主体的有()。

A、Colleagues.B、Dentistandpatient.C、Bossandsecretary.D、Teacherandstudent.B

WilmaSubrahadnointentionofbecomingapublicspeaker.After【B1】______fromcollegewithdegreesinchemistryandmicrobiolog