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

admin2017-04-26 40

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

选项 A、n+1
B、n－1
C、2n
D、n／2

答案A

解析在任意一棵二叉树中，度为0的结点(即叶子结点)总是比度为2的结点多一个。所以该_二叉树的叶予结点数等于n+1。

转载请注明原文地址:https://kaotiyun.com/show/ilDp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是
以下程序的运行结果是______。#include＜stdio.h＞main(){FILE*fp；inta[10]={1，2，3，0，0}，i；fp=fopen("d2．dat"，"wbt")；fwtite(a，sizeof
设有定义：charp[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是
以下程序的输出结果是_______。main(){char*p[]={"BOOL"，"OPK"，"H"，"SP:，}；for(i=3；i＞0；i--，i--)printf("%c"，*p[i])；printf("\n")；}
设有定义intn=0，*p=&n，**q=&p；，则下列选项中正确的赋值语句是
在下列关于二叉树的叙述中，正确的一项是
以下函数用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。请填空。#include#includeintfun(int*s,intt,int*k){inti;*k=0;【】if(s[*
下列叙述中正确的是
下列合法的字符型常量是()。
算法的基本特征主要包括四个方面，它们分别是可行性、确定性、_________和拥有足够的情报。

随机试题

Theconditionofourtrafficnowleavesmuchtobedesired.
在当前和今后一段时间内，关于常规督导的项目和主要内容叙述正确的是()
下列哪一项不是小活络丹的功用
患者，女性，24岁，因左上智齿颊向高位阻生，要求拔除。拔除该牙应麻醉的神经是同侧的
试述沥青混合料马歇尔试件毛体积密度的试验步骤。
电缆线路绝缘电阻测量前，用导线将电缆对地短路放电。当接地线路较长或绝缘性能良好时，放电时间不得少于()。
游客必须具备的三个条件是()。
域名地址的格式为()。
爱因斯坦相对论的提出，是物理学思想的一场重大革命，他()。
以下关于嵌入式系统的组成说法错误的是(26)。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是

以下程序的运行结果是______。#include＜stdio.h＞main(){FILE*fp；inta[10]={1，2，3，0，0}，i；fp=fopen("d2．dat"，"wbt")；fwtite(a，sizeof

设有定义：charp[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是

以下程序的输出结果是_______。main(){charp[]={"BOOL"，"OPK"，"H"，"SP:，}；for(i=3；i＞0；i--，i--)printf("%c"，p[i])；printf("\n")；}

设有定义intn=0，*p=&n，**q=&p；，则下列选项中正确的赋值语句是

在下列关于二叉树的叙述中，正确的一项是

以下函数用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。请填空。#include#includeintfun(ints,intt,intk){inti;k=0;【】if(s[

下列叙述中正确的是

下列合法的字符型常量是()。

算法的基本特征主要包括四个方面，它们分别是可行性、确定性、_________和拥有足够的情报。

Theconditionofourtrafficnowleavesmuchtobedesired.

在当前和今后一段时间内，关于常规督导的项目和主要内容叙述正确的是()

下列哪一项不是小活络丹的功用

患者，女性，24岁，因左上智齿颊向高位阻生，要求拔除。拔除该牙应麻醉的神经是同侧的

试述沥青混合料马歇尔试件毛体积密度的试验步骤。

电缆线路绝缘电阻测量前，用导线将电缆对地短路放电。当接地线路较长或绝缘性能良好时，放电时间不得少于()。

游客必须具备的三个条件是()。

域名地址的格式为()。

爱因斯坦相对论的提出，是物理学思想的一场重大革命，他()。

以下关于嵌入式系统的组成说法错误的是(26)。

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

二级C语言

NCRE全国计算机二级

下列叙述中正确的是

以下程序的运行结果是______。#include＜stdio.h＞main(){FILE*fp；inta[10]={1，2，3，0，0}，i；fp=fopen("d2．dat"，"wbt")；fwtite(a，sizeof

设有定义：charp[]={’1’，’2’，’3’}，*q=p；，以下不能计算出一个char型数据所占字节数的表达式是

以下程序的输出结果是_______。main(){char*p[]={"BOOL"，"OPK"，"H"，"SP:，}；for(i=3；i＞0；i--，i--)printf("%c"，*p[i])；printf("\n")；}

设有定义intn=0，*p=&n，**q=&p；，则下列选项中正确的赋值语句是

在下列关于二叉树的叙述中，正确的一项是

以下函数用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。请填空。#include#includeintfun(int*s,intt,int*k){inti;*k=0;【】if(s[*

下列叙述中正确的是

下列合法的字符型常量是()。

算法的基本特征主要包括四个方面，它们分别是可行性、确定性、_________和拥有足够的情报。

Theconditionofourtrafficnowleavesmuchtobedesired.

在当前和今后一段时间内，关于常规督导的项目和主要内容叙述正确的是()

下列哪一项不是小活络丹的功用

患者，女性，24岁，因左上智齿颊向高位阻生，要求拔除。拔除该牙应麻醉的神经是同侧的

试述沥青混合料马歇尔试件毛体积密度的试验步骤。

电缆线路绝缘电阻测量前，用导线将电缆对地短路放电。当接地线路较长或绝缘性能良好时，放电时间不得少于()。

游客必须具备的三个条件是()。

域名地址的格式为()。

爱因斯坦相对论的提出，是物理学思想的一场重大革命，他()。

以下关于嵌入式系统的组成说法错误的是(26)。

以下程序的输出结果是_______。main(){charp[]={"BOOL"，"OPK"，"H"，"SP:，}；for(i=3；i＞0；i--，i--)printf("%c"，p[i])；printf("\n")；}

以下函数用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。请填空。#include#includeintfun(ints,intt,intk){inti;k=0;【】if(s[