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

admin2019-08-18 29

问题某二叉树中有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的功能是：在形参ss所指字符串数组中，将所有串长超过k的宁符串中后面的宁符删除，只保留前面的k个字符。ss所指字符串数组中共有N个字符串，且串长小于M。请在程序的下画线处填入正确的内容并将下画线删除，使程序得出正确的结果
给定程序中，函数fun的功能是将参数给定的字符串、整数、浮点数写到文本文件中，再用字符串方式从此文本文件中逐个读入，并调用库函数atoi和atof将字符串转换成相应的整数、浮点数，然后将其显示在屏幕上。请在程序的下划线处填入正确的内容并把下划线删
给定程序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的功能是：根据整型形参m，计算如下公式的值。例如，若m=2000，则应输出：0．000160。请改正程序中的语法错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删行，也不
给定程序中已建立一个带有头结点的单向链表，链表中的各结点按结点数据域中的数据递增有序链接。函数fun的功能是：把形参x的值放入一个新结点并插入到链表中，插入后各结点数据域的值仍保持递增有序。请在程序的下划线处填入正确的内容并把下划线删除，使程序得
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
在Windows环境下，单击当前窗口中的按钮“”，其功能是
表达式a＋＝a－＝a＝9的值是
设有定义：intx=7，y=12；，则以下表达式值为3的是()。

随机试题

FM调制中，随基带信号规律变化的是载波的()
StudentsandTechnologyintheClassroomIlovemyblackberry—it’smylittleconnectiontothelargerworldthatcangoany
闭合性多根多处肋骨骨折，若骨折范围较小，治疗时采用哪种方法纠正反常呼吸最合适
年轻男性患者，18岁，右踝、左膝关节肿痛，活动受限3周来诊，未行任何化验检查，下列关节病中哪种疾病可能性大
合同终止的情形包括()。
计算下列各项指标时，其分母需要采用平均数的有()。
甲公司2018年9月2日以1300万元价格对外转让一项商标权。该商标权系甲公司2015年1月9日以2000万元购入，购入时该商标权预计使用8年，法律规定有效期10年。甲公司采用直线法对无形资产计提摊销，预计净残值为零。假定不考虑相关税费，则甲公司在转让无形
实施股票分割与发放股票股利产生的效果相似，它们都会()。
在我国著名的漂流河段中，被誉为“神州第一漂”的是()。
下列词语中划线的字，读音与字形全都正确的一组是()。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序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的功能是：根据整型形参m，计算如下公式的值。例如，若m=2000，则应输出：0．000160。请改正程序中的语法错误，使它能计算出正确的结果。注意：不要改动main函数，不得增行或删行，也不

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

在Windows环境下，单击当前窗口中的按钮“”，其功能是

表达式a＋＝a－＝a＝9的值是

设有定义：intx=7，y=12；，则以下表达式值为3的是()。

FM调制中，随基带信号规律变化的是载波的()

StudentsandTechnologyintheClassroomIlovemyblackberry—it’smylittleconnectiontothelargerworldthatcangoany

闭合性多根多处肋骨骨折，若骨折范围较小，治疗时采用哪种方法纠正反常呼吸最合适

年轻男性患者，18岁，右踝、左膝关节肿痛，活动受限3周来诊，未行任何化验检查，下列关节病中哪种疾病可能性大

合同终止的情形包括()。

计算下列各项指标时，其分母需要采用平均数的有()。

实施股票分割与发放股票股利产生的效果相似，它们都会()。

在我国著名的漂流河段中，被誉为“神州第一漂”的是()。

下列词语中划线的字，读音与字形全都正确的一组是()。